7866.png
ЧЕЛЯБИНСК,ЮУРГУ,ИЕТН

Назад

images/home.png Начало
images/balloon.gif Соревнования
2002
Районно-городское личное первенство

Подразделы

Другие разделы

Дата и время

19/04/2024 22:07:55

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЗадачи районно-городского личного первенства 2002

1. Превращение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Возьмем какое-нибудь натуральное число `N`. Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.
Напишите программу, которая вводит натуральное число `N` (`1\ ≤\ N\ ≤\ 10^9`) и выводит количество изменений данного числа до получения 1.

Пример ввода

11

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

6

2. Разложение на простые слагаемые

Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Любое целое число большее 1 можно единственным способом представить в виде произведения простых множителей (если перечислять множители в неубывающем порядке). Но если попытаться представлять целые числа в виде суммы простых слагаемых (также в неубывающем порядке), то таких разложений окажется несколько. Например, для числа 11 есть 6 таких разложений: 11=11, 11=2+2+7, 11=3+3+5, 11=2+2+2+5, 11=2+3+3+3, 11=2+2+2+2+3.
Напишите программу, которая вводит натуральное число `N\ (1<N≤5000)` и выводит количество разложений данного числа на простые слагаемые.

Пример ввода

11

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

6

3. Анаграммы

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2) idea

Напишите программу, которая вводит слово длиной не более 14 букв и выводит количество различных анаграмм, которые могут получиться из этого слова. Анаграммой слова называется любая перестановка всех букв слова. Например, из слова СОЛО можно получить 12 анаграмм: СОЛО, ЛОСО, ОСЛО, ОЛСО, ОСОЛ, ОЛОС, СЛОО, ЛСОО, ООЛС, ООСЛ, ЛООС, СООЛ.

Пример ввода

СОЛО

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

12

4. Калькулятор

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Напишите программу, которая моделирует дисплей калькулятора, то есть вводит целое число `N` (`|N|\ <\ 10^10`) и выводит изображение этого числа на дисплее. Знак числа высвечивается непосредственно перед первой цифрой числа.
Изображение каждой цифры или знака числа получается с помощью включения или выключения семи элементов жидкокристаллического дисплея. Состояние дисплея программа должна печатать с помощью символов '|' (вертикальная черта), '_' (подчеркивание) и ' ' (пробел). Цифры и знак минус на дисплее должны быть изображены следующим образом:
    _     _  _     _  _  _  _  _
 _ | |  | _| _||_||_ |_   ||_||_|
   |_|  ||_  _|  | _||_|  ||_| _|
Каждый символ изображается как матрица 3 на 3 символа (конечные пробелы в строке также печатаются)
 _ 
|_|
|_|

Пример ввода

-123

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

       _  _ 
 _   | _| _|
     ||_  _|
loading