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

Сумма цифр числа (java)#46522

Используя предыдущую программу, измените ее таким образом, чтобы она находила сумму цифр числа n.
Программа должна запрашивать с клавиатуры одно число и выводить на экран фразу. Например, для числа 123:

The sum of the digits of number 123 is 6

Цикл while

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

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

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

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

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

Примеры

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

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

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

Утренняя пробежка#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лёгкаяВойти и решать

Точная степень двойки#42238

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NО в противном случае. Операцией возведения в степень пользоваться нельзя!

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

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

Примеры

№	Входные данные	Выходные данные
1	5	NO
2	32	YES
3	1	YES

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

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

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

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

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

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

Примеры

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

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

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

Список квадратов#42235

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

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

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

Цикл for Цикл while

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

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

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

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

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

Примеры

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

Цикл while

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

Слаймы#40063

У Громозеки есть A слаймов. Каждый раз, когда Громозека чихает, количество слаймов увеличивается в K раз. Какое минимальное количество раз Громозеке нужно чихнуть, чтобы получить B или больше слаймов?

Входные данные
На вход подается три целых положительных числа A, B (1 <= A <= B <= 10⁹), K (2 <= K <= 10⁹).

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

Примеры

№	Входные данные	Выходные данные
1	1 4 2	2
2	31 415926 5	6

Цикл while

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

Две одинаковые цифры рядом#39065

Напишите программу, которая определяет, верно ли, что введённое число содержит две одинаковых цифры, стоящие рядом (как, например, 221).

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

Выходные данные
Программа должна вывести слово 'YES', если в числе есть две одинаковые цифры, стоящие рядом, и слово 'NO', если такой пары цифр нет.

Примеры

№	Входные данные	Выходные данные
1	1221	YES
2	123	NO

Цикл while

✓ 1 608✗ 2 159400лёгкаяВойти и решать

Максимум последовательности#39064

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

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

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

Примеры

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

Цикл while

✓ 2 031✗ 1 164300лёгкаяВойти и решать

Различные квадраты#38874

У Пети есть n единичных квадратов. Он хочет одновременно сложить из них как можно больше различных квадратов. Для того, чтобы сложить квадрат со стороной k, требуется k² единичных квадратов. Петя может не использовать все имеющиеся у него квадраты.
Определите, какое максимальное количество квадратов сможет сложить Петя.

Входные данные
На вход подаётся целое число n (1 ≤ n ≤ 10¹⁸). Обратите внимание, что для хранения такого числа требуется 64-битный тип данных (int64 в паскале, long long в C++).

Выходные данные
Выведите одно число — максимальное число различных квадратов, которое сможет сложить Петя.

Примеры

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

Цикл while

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

Ноль или не ноль#38739

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

Входные данные

Вводится число N, а затем N чисел.

Выходные данные

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

Примеры

№	Входные данные	Выходные данные
1	3 4 19 14	NO

Цикл while

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

Минимальный делитель#38731

Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

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

Выходные данные
Выведите наименьший делитель числа x, отличный от 1.

Примеры

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

Простые числа и разложение на множители Цикл while

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

Разность количества конфет#38714

У вас есть N мешков с конфетами. В каждом мешке некоторое количество конфет. Определите максимальную разность количества конфет двух любых мешков.

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел a_i (1<=a_i<=10⁹) - количество конфет в i-м мешке.

Выходные данные
Выведите максимальную разность количества конфет двух любых мешков.

Примеры

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

Цикл for Цикл while

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

Числовые печеньки#38627

Громозека любит числовые печеньки. Среди всех числовых печенек Громозека ест только такие, на которых сумма цифр записанного числа в десятичной системе счисления является делителем самого числа. Вам дается число, записанное на печеньке. Определите будет ли ее есть Громозека или нет.

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

Выходные данные
Выведите ответ Yes, если Громозека будет есть такую печеньку, No - если не будет.

Примеры

№	Входные данные	Выходные данные
1	12	Yes
2	101	No

Условный оператор Целые числа Цикл while

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

Забавная игра#38431

Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1·2⁴+0·2³+0·2²+1·2¹+1·2⁰ в двоичной системе запишется как 10011₂.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик — он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
10011
11001
11100
01110
00111
10011
…
и результатом игры, следовательно, окажется число 1·2⁴+1·2³+1·2²+0·2¹+0·2⁰ = 28.

Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.
Формат входных данных
Входной файл содержит одно целое число N (0 ≤ N ≤ 32767).
Формат выходных данных
Ваша программа должна вывести в выходной файл одно целое число, равное результату игры.

Примеры

№	Входные данные	Выходные данные
1	19	28

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

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

Квадраты n чисел#37557

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

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

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

Примеры

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

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

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

Количество локальных максимумов#34918

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

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

Числа, следующие за числом 0, считывать не нужно.

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

Примеры

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

Цикл while

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

* Две самые большие цифры - 2#34807

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа.

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

Выходные данные
Выведите две цифры через пробел, сначала наибольшую цифру числа, затем вторую по величине (не равную первой наибольшей цифре). Если число состоит из одинаковых цифр - выведите NO.

Примеры

№	Входные данные	Выходные данные
1	45545	5 4
2	111	NO

Цикл while

✓ 1 925✗ 4 874500лёгкаяВойти и решать