С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

24.07.2014, 11:25. Просмотров 341. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2014, 11:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести одно целое число– количество возможных разбиений войска на отряды (C++):

Вывести одно целое число - результат вычислений.С++ - C++
Одна строка, в которой могут встречаться цифры и символы «+» и «-». Длина строки не превышает 10000 символов, значение всех чисел в ней не...

Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д. - C++
Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д. ...

Дано вещественное число A и целое число N. Вывести A в степени N (код внутри) - C++
Дано вещественное число A и целое число N (N больше 0). Вывести A в степени N: AN =A•A•...•A (числа A перемножаются N раз). Использовать...

Дано вещественное число A и целое число N (> 0). Используя один цикл, вывести все целые степени числа A - C++
Дано вещественное число A и целое число N (> 0). Используя один цикл, вывести все целые степени числа A от 1 до N.

Дано вещественное число X и целое число N (> 0). Вывести 1 + X + 2X/2! + ... + XN/N!. - C++
Помогите решить задачу в C++ (Visual С++ 9.0 Express Edition, 2008). Дано вещественное число X и целое число N (> 0). Вывести 1 + X +...

Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел - C++
Здравствуйте. Не могли бы знающие люди помочь новичку с с++. суть проблемы вот: Создать программу, которая позволяет ввести целое...

1
zer0mail
25.07.2014, 09:28     Вывести одно целое число– количество возможных разбиений войска на отряды
  #2

Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.07.2014, 09:28
Привет! Вот еще темы с ответами:

Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз - C++
задание такое Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз, если у него удалить...

Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае не изменять его. Вывести полученное число - C++
Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае не изменять его. Вывести полученное число. ...

Написать объявление функции, возвращающую целое число и принимающую указатель на целое число - C++
объявите функцию f2, возвращающую результат целого типа и передающую указатель на переменную а целого типа. вызовите функцию f2 с...

Дано целое число n. Вычислить и вывести сумму - C++
Дано целое число n. Вычислить и вывести сумму S = 1 + 1/100 + 1/400 + 1/900 + 1/1600 + ... + 1/(10n)^2


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.