Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Neotwalker
21 / 1 / 0
Регистрация: 22.12.2013
Сообщений: 132
#1

Вывести одно целое число– количество возможных разбиений войска на отряды - C++

24.07.2014, 11:25. Просмотров 302. Ответов 1
Метки нет (Все метки)

Согласно многовековой традиции, сэр Петрейн каждую субботу ходит охотиться на дракона. Однако, за один вечер до выхода в очередной поход, он понял, что просто невозможно идти охотится на дракона без войска, состоящего из n верных воинов. Более того, чтобы охота получилась удачной, войско нужно разбить на три отряда, каждым из которых будет командовать опытный и закаленный в боях командир.
У Петрейна есть и необходимое количество воинов, и три командира, загвоздка только в том, что двое из них очень суеверны и будут лучше командовать отрядом, количество воинов в котором как-нибудь связано с их счастливым числом.
Счастливое число первого командира – 3, поэтому количество воинов в первом отряде обязательно должно быть равно 3k для некоторого целого неотрицательного числа k. Второй командир хотел бы получить отряд, численность которого делится на 13, даже если при этом в нем не будет воинов. Третий же согласен на любой отряд, однако из тактических соображений в нем должно быть никак не меньше a и не больше b воинов.
Обдумав все это, Петрейн понял, что существует несколько вариантов разбиений войска на нужные отряды. А вот посчитать точное количество таких разбиений он поручил Вам.
В первой строке входного файла содержится одно целое число n (1 ≤ n ≤ 109) – количество рыцарей в войске. Во второй строке содержатся целые числа a и b (1 ≤ a ≤ b ≤ n), разделенные пробелом – ограничения на численность третьего отряда.
В выходной файл выведите одно целое число – количество возможных разбиений войска на отряды.

Пример ввода 1

20
2 7

Пример вывода 1

2

Пример ввода 2

37
3 28

Пример вывода 2

7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2014, 11:25     Вывести одно целое число– количество возможных разбиений войска на отряды
Посмотрите здесь:

C++ Дано вещественное число X и целое число N (> 0). Вывести 1 + X + 2X/2! + ... + XN/N!.
C++ ввести целое двузначное число. вывести числа кратные 3
C++ Ввести целое число N, вывести его в 8-ричной системе счисления
вывести 1 байтовое целое знаковое число в 2-ом коде C++
Дано целое число n. Вычислить и вывести сумму C++
Дано целое число n. Вычислить и вывести сумму C++
Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел C++
C++ Дано целое число n. Найти количество и сумму цифр
C++ Вывести одно натуральное число – стоимость изготовления табличек
Число разбиений на слагаемые C++ C++
C++ Запросить целое число у пользователя, вывести его квадрат
Вывести одно целое число - результат вычислений.С++ C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
25.07.2014, 09:28     Вывести одно целое число– количество возможных разбиений войска на отряды
  #2

Не по теме:

Вряд ли "решение" множества олимпиадных задач через форум сделает ТС умней. Скорей наоборот - амбиции вырастут, а способности зачахнут .

Yandex
Объявления
25.07.2014, 09:28     Вывести одно целое число– количество возможных разбиений войска на отряды
Ответ Создать тему
Опции темы

Текущее время: 08:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru