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

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

Восстановить пароль Регистрация
 
Neotwalker
21 / 1 / 0
Регистрация: 22.12.2013
Сообщений: 132
24.07.2014, 11:25     Вывести одно целое число– количество возможных разбиений войска на отряды #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!.
вывести 1 байтовое целое знаковое число в 2-ом коде C++
Дано вещественное число A и целое число N. Вывести A в степени N (код внутри) C++
C++ Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз
Дано целое число n. Вычислить и вывести сумму C++
Дано целое число n. Вычислить и вывести сумму C++
C++ Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае не изменять его. Вывести полученное число
Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел C++

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

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

Не по теме:

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

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

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