Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Выведи последовательность#43658

Даны два числа n и m (n <= m). Напишите программу, которая выводит все числа из диапазона от n до m включительно, добавляя перед каждым числом слово number.

Входные данные
Программа получает на вход два числа n и m (n <= m), каждое число в отдельной строке.

Выходные данные
Выведите все числа из диапазона от n до m, по одному числу в строке, добавляя перед каждым числом слово number.

Примеры

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

Цикл for

✓ 309✗ 524400лёгкаяВойти и решать

Вкусное число#42972

Громозека считает натуральное число вкусным, если все его цифры различны и сумма цифр этого числа равна числу, написанному на печеньке, которую ест Громозека.
Сейчас Громозека ест печеньку, на которой написано число n. Помогите ему определить наименьшее вкусное число для такой печеньки.
Например, если n = 10, то наименьшее вкусное число 19 (1+9=10, все цифры числа 19 различные).

Входные данные
Программа получает на вход целое число n (1 <= n <= 45).

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

Примеры

№	Входные данные	Выходные данные
1	10	19
2	1	1

Цикл while

✓ 68✗ 314800средняяВойти и решать

Васина арифметика - 2#42968

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

если последняя цифра числа не равна нулю, то Вася стирает старое число и записывает на доске новое число, равное минимальному целому числу, которое не меньше, чем частное от деления старого числа на последнюю цифру этого числа;
если последняя цифра числа равна нулю, то он ее стирает.

Какое число будет записано на доске после выполнения данной операции k раз?

Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 10⁹, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.

Выходные данные
Необходимо вывести одно число - ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	512 4	3
2	10000 5	1

Цикл for

✓ 87✗ 225600лёгкаяВойти и решать

Васина арифметика#42967

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

если последняя цифра числа не равна нулю, то Вася делит число на данную последнюю цифру и отбрасывает дробную часть (при этом старое число Вася стирает с доски и записывает на доске новое);
если последняя цифра числа равна нулю, то он ее стирает.

Примеры

№	Входные данные	Выходные данные
1	512 4	21
2	10000 5	1

Цикл for

✓ 67✗ 72500лёгкаяВойти и решать

Сигналы из космоса#42840

Профессор Селезнёв анализирует сигналы из космоса. Он записывает в журнал интенсивность сигнала каждую секунду в виде целого числа. Делает это он до тех пор, пока сигнал не затухнет. Поэтому каждая запись его наблюдений заканчивается числом 0. Теперь он бы хотел узнать максимальную продолжительность по времени сигнала одной и той же интенсивности. Наблюдать сигналы Селезнёв может достаточно большой промежуток времени и посчитать максимальную продолжительность такого сигнала ему будет довольно сложно вручную. Помогите ему определить данный временной промежуток.

Входные данные
На вход программе подаются целые числа, по одному числу в строке. Последняя строка содержит число 0. (Число 0 - признак ее окончания).

Выходные данные
Максимальную продолжительность в секундах сигнала одной и той же интенсивности.

Примеры

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

Циклы

✓ 43✗ 205700средняяВойти и решать

Кривая дракона#42263

Сегодня мальчик Саша на уроке математики узнал про фракталы. Учитель показывал так называемую «кривую дракона». Она представляет собой геометрическую фигуру, которая строится следующим образом: на первом шаге проводится отрезок из начала координатной плоскости в точку (0; 1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки (см. рисунок).

После уроков Саша попробовал сам изобразить «кривую дракона», и теперь он хочет знать, в какой точке координатной плоскости он закончил рисовать фрактал, проделав описанные выше N шагов. Требуется написать программу, которая по заданному числу N определяет координаты конца фрактала после выполнения N шагов.

Входные данные
Вводится одно целое число N (1 <= N <= 30).

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

Примеры

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

Арифметические алгоритмы (Теория чисел)Циклы

✓ 24✗ 40600лёгкаяВойти и решать

Середина отрезка#42262

Громозека и Алиса играют в следующую игру. Изначально, они ставят на числовую прямую три точки в целые координаты. Затем, один из них стирает любую крайнюю точку и ставит ее посередине между двумя оставшимися в координату с целым числом. Если между оставшимися точками четное количество целых чисел, то можно поставить точку в любую из них.

Например, если изначально стояли точки в координатах 3, 6, 8, то первым ходом можно стереть точку с координатой 3 и поставить ее в координату 7. Или стереть точку с координатой 8 и поставить ее в координату 4 или 5.

Чтобы долго не думать, Громозека и Алиса решили, что на каждый ход они будут тратить не более двух секунд.

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

Входные данные
Программа получает на вход три целых числа A, B и C (1<=A < B < C <= 1000). Каждое число записано с новый строки.

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

Примеры

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

Целые числа Циклы

✓ 16✗ 371 000средняяВойти и решать

Количество элементов, равных максимальному#42260

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

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

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

Примеры

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

Алгоритмы обработки Цикл while

✓ 136✗ 221600лёгкаяВойти и решать

Генератор степеней двойки#42259

Генератор степеней двойки работает следующим образом. Каждую секунду, начиная с первой, он печатает на экране все степени двойки, значение которых, не превосходит текущую секунду.
Пример первых чисел, которые выдает генератор:
1 1 2 1 2 1 2 4 ...

По заданному числу n, выведите на экран первые n чисел, которые напечатает на экране генератор.

Входные данные
Программа получает на вход числу n (n <= 10³).

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

Примеры

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

Вложенные циклы

✓ 41✗ 97700средняяВойти и решать

Меню для школьника#42255

Питание школьника, при грамотной организации, должно обеспечивать содержание белков, жиров и углеводов в соотношении 10%:30%:60% (допускается погрешность +/- 1%). Детский лагерь составляет меню, состоящее из N различных продуктов. Для каждого продукта известна энергетическая ценность в белках (P), жирах (F) и углеводах (C), а также количество каждого вида продукта в меню (K).

Определите, является ли составленное меню сбалансированным или нет.

Входные данные
Программа получает на вход несколько строк. В первой строке записано число натуральное число N (N <= 100) количество различных продуктов. В каждой из следующих N строк записаны по 4 числа: P_i, F_i, C_i и K_i. Все числа вещественные, не превосходят 10³.

Выходные данные
Выведите YES, если меню сбалансированное, и NO в противном случае.

Примеры

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

Вещественные числа Циклы

✓ 51✗ 262800средняяВойти и решать

Последняя ненулевая факториала#42251

Для заданного натурального N найдите последнюю ненулевую цифру числа N!.

Входные данные
Программа получает на вход целое число N (0 <= N <= 10⁶).

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

Примеры

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

Остатки теория чисел Цикл for

✓ 22✗ 176900средняяВойти и решать

1/0!+1/1!+1/2!+...#42247

По данному натуральному числу N найдите сумму чисел \(1 + {1\over {1!}} + {1 \over {2!}} + {1 \over {3!}}+... + {1 \over {N!}}\). Количество действий должно быть пропорционально N.

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

Выходные данные
Необходимо вывести результат вычисления в виде действительного числа c точностью до 5 знаков после запятой.

Примеры

№	Входные данные	Выходные данные
1	1	2

Вычисление по заданной формуле Цикл for

✓ 76✗ 639700средняяВойти и решать

Геометрическая прогрессия#42246

По данному действительному числу a и натуральному n вычислите сумму \(1+a+a^2+...+a^n\), не используя формулу суммы геометрической прогрессии. Время работы программы должно быть пропорционально n.

Входные данные
Программа получает на вход два неотрицательных числа. В певрой строке записано действительное (вещественное) число a, во второй - целое число n.

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

Примеры

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

Линейные алгоритмы Цикл for

✓ 77✗ 796800средняяВойти и решать

Степень#42245

Напишите программу, вычисляющую \(2^N\).

Входные данные
Программа получает на вход натуральное число N (N<=30).

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

Примеры

№	Входные данные	Выходные данные
1	4	16

Быстрое возведение в степень Цикл for

✓ 115✗ 266300лёгкаяВойти и решать

Номер числа Фибоначчи#42242

Дано натуральное число A > 1. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что f_n=A. Если A не является числом Фибоначчи, выведите число -1.

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

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

Примеры

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

Рекуррентные последовательности Цикл while

✓ 4✗ 1900средняяВойти и решать

Утренняя пробежка#42240

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

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

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

Примеры

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

Цикл while

✓ 93✗ 178500лёгкаяВойти и решать

Двоичный логарифм#42239

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

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

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

Примеры

№	Входные данные	Выходные данные
1	10	4

Двоичная система счисления Цикл while

✓ 56✗ 168400лёгкаяВойти и решать

Степени двойки#42237

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

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

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

Примеры

№	Входные данные	Выходные данные
1	`30`	`1 2 4 8 16`

Двоичная система счисления Цикл while

✓ 12✗ 14700средняяВойти и решать

Наименьший делитель#42236

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

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

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

Примеры

№	Входные данные	Выходные данные
1	25	5

Цикл for

✓ 224✗ 309300лёгкаяВойти и решать

Длина равных#42234

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

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

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

Примеры

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

Цикл while

✓ 128✗ 292600лёгкаяВойти и решать