Циклы

Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка.

Дано два натуральных числа A и B (\(A>B\)). Напишите алгоритм для Раздвоителя, который преобразует число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по одной в строке, первая команда обозначается, как -1, вторая команда как :2.

Входные данные
Вводятся два натуральных числа A и B (по одному числу в строке).

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	100 1	:2 :2 -1 :2 :2 :2 -1 :2

Последовательность Фибоначчи определяется так:

\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).

По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).

Входные данные
Вводится натуральное число n.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	6	8

Найдите сумму последовательности натуральных чисел, если признаком окончания последовательности является два подряд идущих числа 0. Числа стоящие после двух нулей в решении задачи участвовать не должны.

Входные данные 
Вводится последовательность натуральных чисел.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	2 0 7 0 9 0 0 3	18

Последовательность состоит из различных натуральных чисел и завершается числом 0. Определите значение второго по величине элемента в этой последовательности.

Входные данные 
Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу
 

 

Примеры

№	Входные данные	Выходные данные
1	9 7 0	7

Вклад в банке составляет x рублей. Ежегодно он увеличивается на p процентов, после чего дробная часть копеек отбрасывается. Определите, через сколько лет вклад составит не менее y рублей.

Входные данные
Программа получает на вход три натуральных числа: x, p, y (по одному числу в строке).

Выходные данные 
Программа должна вывести одно целое число.
 

 

Примеры

№	Входные данные	Выходные данные
1	100 10 200	8

В первый день спортсмен пробежал x километров, а затем он каждый день увеличивал пробег на 10% от предыдущего значения. По данному числу y определите номер дня, на который пробег спортсмена составит не менее y километров.
 

Входные данные 
Программа получает на вход вещественные числа x и y (по одному числу в строке).

Выходные данные 
Программа должна вывести одно натуральное число.
 

 

Примеры

№	Входные данные	Выходные данные
1	10 20	9

Последовательность состоит из натуральных чисел и завершается числом 0. Определите, какое количество элементов этой последовательности, равны ее наибольшему элементу.

Входные данные 
Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	9 7 0	1
2	1 3 3 1 0	2

Последовательность состоит из натуральных чисел и завершается числом 0. Определите, сколько элементов этой последовательности больше предыдущего элемента. Если в последовательности только один элемент, то ответ должен быть 0.

Входные данные 
Вводится последовательность натуральных чисел (по одному числу в строке), оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные 
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	2 3 5 0	2

По данному натуральному числу N выведите такое наименьшее целое число k, что \(2^k >= N.\) Операцией возведения в степень пользоваться нельзя!

Входные данные 
Вводится натуральное число N.

Выходные данные 
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	7	3

По данному натуральному числу N распечатайте в порядке возрастания все квадраты натуральных чисел, не превосходящие N.

Входные данные 
Вводится одно натуральное число.

Выходные данные 
Выведите все числа в одну строку, через пробел.
 

 

Примеры

№	Входные данные	Выходные данные
1	50	1 4 9 16 25 36 49

Дано N целых чисел. Найти второй по величине максимальный элемент последовательности (элемент, который бы стоял предпоследним, если бы входные данные отсортировали по неубыванию).

Входные данные
В первой строке задается число N (\(2<=N<=10^4\)). Далее идут N строк, в каждой строке по одному целому числу, не превышающему 10⁵ по модулю. 

Выходные данные
Выведите второй максимальный элемент.

 

Примеры

№	Входные данные	Выходные данные
1	7 10 15 20 35 14 35 10	35
2	5 10 5 7 11 9	10

В 1995 году Роулинг закончила свою рукопись романа «Гарри Поттер и философский камень», которую печатала на старой пишущей машинке. После восторженного отзыва Брайони Ивенса, читателя, которому было предложено оценить первые три главы книги, фулхэмская фирма литературных агентов Christopher Little Literary Agents согласилась представлять Роулинг во время поисков издателя. Книга была отправлена в двенадцать издательств, но все они отвергли рукопись. Год спустя она, наконец, получила зелёный свет (и 1500 фунтов аванса) от редактора Барри Каннингема из лондонского издательства Bloomsbury.
Дж. Роулинг во время поисков издателей получила N предложений напечатать роман. Помогите ей оценить, сколько всего издательств предложило ей максимальный гонорар.

Входные данные
В первой строке задается число N. В следующих N строках записаны натуральные числа (не более 5000 каждое),  по одному числу в строке.

Выходные данные
Выведите одно  число - количество издательств с максимальным размером гонорара.
 

 

Примеры

№	Входные данные	Выходные данные
1	4 1547 1600 1325 1600	2

По данному натуральному \(n >= 2\) вычислите сумму \(1\cdot2+2\cdot3+...+(n-1)\cdot n\). Ответ выведите в виде вычисленного выражения и его значения в точности, как показано в примере.

Входные данные
Вводится одно натуральное число.

Выходные данные 
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	4	1*2+2*3+3*4=20

Джоан Роулинг - автор знаменитых историй про юного волшебника Гарри Поттера. Перед тем, как написать Гарри Поттера, Джоан изучала различные рукописи, описания и источники о Хрониках Нарнии. Позже она также начала изучать мир Средиземья Джона Толкиена. Так продолжалось ее обучение вплоть до начала рабочей практики.
Нет точных данных сколько книг прочитала Джоан, но, наверняка они у нее все сохранились.
Помогите знаменитой писательнице посчитать общее количество прочитанных страниц из всех книг.

Задача должна быть решена без использования массивов!

Входные данные
В первой строке вводится число N - количество книг (\(0 < N <=100\)). Далее идут N чисел, по одному числу в строке, - количество страниц в соответствующей книге (натуральные числа, меньшие 1000 каждое).

Выходные данные
Выведите одно число - общее количество страниц во всех книгах.
 

 

Примеры

№	Входные данные	Выходные данные
1	3 125 215 300	640

Даны целые неотрицательные числа a, b, c, d, при этом (0 <= c <= d) . Выведите в порядке возрастания все числа от a до b включительно, которые дают остаток c при делении на d.
 

Входные данные
Вводятся четыре целых числа  a, b, c, d. Каждое число с новой строки.

Выходные данные 
Выведите ответ на задачу. Числа выводите в одну строку, через один пробел. Если таких чисел в указанном интервале нет, то ничего выводить не нужно.
 

Примеры

№	Входные данные	Выходные данные
1	2 5 0 2	2 4

Даны два четырёхзначных числа A и B. Выведите в порядке возрастания все четырёхзначные числа в интервале от A до B, запись которых содержит ровно три одинаковые цифры.

Входные данные
Вводятся два целых числа A и B.

Выходные данные
Выведите ответ на задачу.
 

Примеры

№	Входные данные	Выходные данные
1	1900 2100	1911 1999 2000 2022

Дано натуральное число n. Выведите в порядке возрастания все трехзначные числа, сумма цифр которых равна n.

Входные данные: Вводится натуральное число n.
Выходные данные: Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	3	102 111 120 201 210 300

Квадрат трехзначного числа оканчивается тремя цифрами, которые образуют число равное исходному числу. Найдите и выведите все такие числа.
Например, одно из таких чисел это число 376² = 141376.

Формат входных данных
Программа не требует ввода данных с клавиатуры, просто выводит список искомых чисел.

Формат выходных данных
Выведите ответ на задачу. Числа выводить по одному в строке.