Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Последовательность состоит из натуральных чисел и завершается числом 0. Определите, какое количество элементов этой последовательности, равны ее наибольшему элементу.
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выведите ответ на задачу.
1 7 9 0
1
1 3 3 1 0
2
Найдите сумму последовательности натуральных чисел, если признаком окончания последовательности
является два подряд идущих числа 0. Числа стоящие после двух нулей в решении задачи участвовать не должны.
Вводится последовательность целых чисел.
Выведите ответ на задачу.
1 0 7 0 9 0 0 5
17
Последовательность Фибоначчи определяется так: \[ \varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}. \]
По данному числу \(n\) определите \(n\)-е число Фибоначчи \(\varphi_n\).
Вводится натуральное число n.
Выведите ответ на задачу.
6
8
Последовательность Фибоначчи определяется так: \[ \varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}. \]
Дано натуральное число \(A\). Определите, каким по счету числом Фибоначчи оно является,
то есть выведите такое число \(n\), что
\(\varphi_n=A\).
Если \(А\) не является числом Фибоначчи,
выведите число -1.
Вводится натуральное число A.
Выведите ответ на задачу.
8
6
10
-1
Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка.
Дано два натуральных числа A и B (A>B). Напишите алгоритм для Развоителя, который преобразует
число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по
одной в строке, первая команда обозначается, как -1, вторая команда как :2.
Вводятся два натуральных числа A и B.
Выведите ответ на задачу.
179 20
-1 :2 -1 :2 :2 -1 -1