1) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1*24+0*23+0*22+1*21+1*20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик - он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
10011
11001
11100
01110
00111
10011
...
и результатом игры, следовательно, окажется число 1*24+1*23+1*22+0*21+0*20 = 28. Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.
Ввод
Ввод содержит одно целое число N (0 ≤ N ≤ 32767).
Вывод
Ваша программа должна вывести одно целое число, равное результату игры.
Ввод Вывод
19 28
2) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Написать программу, определяющую минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%.
Ввод
В первой строке записаны числа X и Y, разделённые пробелом. X и Y - целые, 1 ≤ X < Y ≤ 100.
Вывод
Нужно вывести одно число - минимальное количество членов команды при ограничениях, заданных на входе.
Ввод 1 Ввод 2
3 6 40 50
Вывод 1 Вывод 2
17 7
3) Лимит времени 300/300/300/300 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Напишите программу, выводящую на экран редкое самое редкое имя среди различного списка имён.
Ввод
Список учащихся школы. В каждой строке через пробел заданы Фамилия Имя и Отчество ученика. Требуется определить, какое имя самое редкое. Число учеников в школе ≤ 10000.
Вывод
Одна строка с искомым именем.
Ввод Вывод
Пушкин Александр Сергеевич
Луканов Александр Сергеевич
Соколова Любава Викторвна Любава
Иванов Иван Иванович
Сидоров Иван Петрович
4) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
ATM may contain notes of four kinds: 50, 100, 500 and 1000 rubles. Amount of notes of each kind at any moment is a non-negative integer number. 0 means that there are no notes of this kind. The lack of some notes may be filled with notes of smaller cost. E.g., if the client requested 500 rubles, but ATM has only four 100-ruble notes and two 50-ruble notes, the client will still get his cash.
Suppose that you requested a sum of cash, that is a positive integer number and divides by 50. ATM denied this request, since there is no way it could be done with notes available right now. Find the smallest sum greater than the requested one, such that ATM theoretically could give out.
Input
The first line of input contains a single positive number that divides by 50 and is less or equal to 3000. It's the sum that the ATM could not give out.
Output
Output the single number - the smallest sum greater than the requested one. If there is no such sum, output 0.
Input 1 Output 1
150 200
Мне осталось одну решить на выбор из перечисленных, но никак не получается(
Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1*24+0*23+0*22+1*21+1*20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик - он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
10011
11001
11100
01110
00111
10011
...
и результатом игры, следовательно, окажется число 1*24+1*23+1*22+0*21+0*20 = 28. Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.
Ввод
Ввод содержит одно целое число N (0 ≤ N ≤ 32767).
Вывод
Ваша программа должна вывести одно целое число, равное результату игры.
Ввод Вывод
19 28
2) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Написать программу, определяющую минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%.
Ввод
В первой строке записаны числа X и Y, разделённые пробелом. X и Y - целые, 1 ≤ X < Y ≤ 100.
Вывод
Нужно вывести одно число - минимальное количество членов команды при ограничениях, заданных на входе.
Ввод 1 Ввод 2
3 6 40 50
Вывод 1 Вывод 2
17 7
3) Лимит времени 300/300/300/300 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Напишите программу, выводящую на экран редкое самое редкое имя среди различного списка имён.
Ввод
Список учащихся школы. В каждой строке через пробел заданы Фамилия Имя и Отчество ученика. Требуется определить, какое имя самое редкое. Число учеников в школе ≤ 10000.
Вывод
Одна строка с искомым именем.
Ввод Вывод
Пушкин Александр Сергеевич
Луканов Александр Сергеевич
Соколова Любава Викторвна Любава
Иванов Иван Иванович
Сидоров Иван Петрович
4) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
ATM may contain notes of four kinds: 50, 100, 500 and 1000 rubles. Amount of notes of each kind at any moment is a non-negative integer number. 0 means that there are no notes of this kind. The lack of some notes may be filled with notes of smaller cost. E.g., if the client requested 500 rubles, but ATM has only four 100-ruble notes and two 50-ruble notes, the client will still get his cash.
Suppose that you requested a sum of cash, that is a positive integer number and divides by 50. ATM denied this request, since there is no way it could be done with notes available right now. Find the smallest sum greater than the requested one, such that ATM theoretically could give out.
Input
The first line of input contains a single positive number that divides by 50 and is less or equal to 3000. It's the sum that the ATM could not give out.
Output
Output the single number - the smallest sum greater than the requested one. If there is no such sum, output 0.
Input 1 Output 1
150 200
Мне осталось одну решить на выбор из перечисленных, но никак не получается(