Цикл while

ID 33566. Длина последовательности

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

ID 33706. Пробежка

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

Примеры

ID 33707. Банковские проценты

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

Примеры

ID 33711. Раздвоитель

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

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

Примеры

ID 33715. Исполнитель Водолей

У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять следующие операции:

1. Наполнить сосуд A (обозначается >A).
2. Наполнить сосуд B (обозначается >B).
3. Вылить воду из сосуда A (обозначается A>).
4. Вылить воду из сосуда B (обозначается B>).
5. Перелить воду из сосуда A в сосуд B (обозначается как A>B).
6. Перелить воду из сосуда B в сосуд A (обозначается как B>A).

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

Количество операций в алгоритме не должно превышать 10⁵. Гарантируется, что если задача имеет решение, то есть решение, которое содержит не более, чем 10⁵ операций.

>A
A>B
>A
A>B

Impossible

ID 33703. Двоичный логарифм

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

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

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

Примеры

ID 33710. Числа Фибоначчи

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

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

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

Примеры

ID 33702. Квадраты чисел

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

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

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

Примеры

ID 33704. Элементы, большие предыдущего

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

ID 33705. Сколько элементов, равных максимальному

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

Примеры

ID 33708. Второй максимальный в последовательности

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

Примеры

ID 33709. Сумма элементов последовательности - 2

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

Примеры

ID 33712. Максимальное количество подряд равных

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

Примеры

ID 33714. Стандартное отклонение

Дана последовательность натуральных чисел \(x_1, x_2, ..., x_n\). Стандартным отклонением называется величина

\(\sigma = \sqrt{\frac{(x_1-s)^2+(x_2-s)^2+\ldots+(x_n-s)^2}{n-1}}\),

где \(s=\frac{x_1+x_2+\ldots+x_n}{n}\) — среднее арифметическое последовательности.

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

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

Примеры

ID 33713. Максимальная длина монотонного фрагмента

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

Примеры

ID 34798. Обработка потока данных - 1

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

Входные данные 
В первой строке задается число x, далее (со второй строки) задаются числа последовательности. Ноль - признак окончания ввода.

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

Примеры

ID 24682. Анализ цифр числа - 5

Дано натуральное число N (N<=10⁹). Найти сумму его максимальной и минимальной цифр

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

ID 24679. Анализ цифр числа - 7

Дано натуральное число N (N<=10⁹) и цифра k. Определить произведение цифр числа N, которые больше, чем k. Если таких цифр нет, то необходимо вывести 0.

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

ID 2959. Анализ цифр числа - 10

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

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

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

Примеры

ID 2958. Анализ цифр числа - 11

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

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

ID 2957. Анализ цифр числа - 12

В первой строке вводится натуральное чило n 
Вывести на экран
- сумму четных цифр числа n

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

ID 24685. Анализ цифр числа - 2

Дано натуральное число N (N<=10⁹). Определить порядковый номер его минимальной цифры, считая от начала числа (если таких цифр несколько, то вывести номер первой из них)

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

ID 24684. Анализ цифр числа - 3

Дано натуральное число N (N<=10⁹). Определить порядковый номер его максимальной цифры, считая от начала числа (если таких цифр несколько, то вывести номер первой из них)

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

ID 24683. Анализ цифр числа - 4

Дано натуральное число N (N<=10⁹). Определить порядковый номер его максимальной цифры, считая от конца числа (если таких цифр несколько, то вывести номер первой из них)

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

ID 24681. Анализ цифр числа - 6

Дано натуральное число N (N<=10⁹). Определить, на сколько его максимальная цифра превышает минимальную

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

ID 24678. Анализ цифр числа - 8

Дано натуральное число N (N<=10⁹). Определить, сколько раз в нем встречается последняя цифра (без учета последней цифры).

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

ID 2956. Анализ цифр числа - 17

В первой строке вводится чило n >= 0
Во второй строке вводится цифра  B и число k
Вывести на экран
- слово YES, если цифра B встречается в числе больше k раз
- слово NO, если цифра B встречается в числе менее k раз
- число k, если цифра B встречается ровно k раз

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

ID 34796. Обрабатываем цифры числа - 2

Дано натуральное число N. Определить сумму его цифр, больших z. Если таких цифр в числе нет, выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0<=z<=9\)).

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

Примеры

ID 34800. Обработка потока данных - 3

Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Найти произведение последних цифр всех чисел последовательности, больших числа 13. Если таких чисел нет, то выведите 0.

Входные данные 
На вход подаются числа последовательности (все числа не больше 100 по модулю). Ноль - признак окончания ввода. 

Выходные данные 
Выведите ответ на задачу (гарантируется, что ответ всегда меньше, чем 2⁶⁴).
 

Примеры

ID 2955. Анализ цифр числа - 18

В первой строке вводится натуральное чило n 
Во второй строке вводится цифра  B
Вывести на экран слово YES, если цифра B не встречается в числе 
слово NO, если цифра B встречается в числе 

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

ID 2953. Анализ цифр числа - 19

Входные данные
В первой строке вводится натуральное чило n.  Во второй строке вводятся цифры A и B.

Выходные данные
Вывести на экран букву A (англ.), если цифра A встречается в числе чаще цифры B, букву B (англ.), если цифра B встречается в числе чаще цифры A. Выведите знак =, если цифра A и цифра B встречаются одинаковое количество раз.
 
 

Примеры

ID 2954. Анализ цифр числа - 13

В первой строке вводится натуральное чило n 
Вывести на экран максимальную цифру числа n

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

ID 34797. Обрабатываем цифры числа - 3

Дано натуральное число N, которое не содержит цифры 0. Определите произведение его цифр, кратных z. Если в числе нет цифр кратных z, то выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0 < z <= 9\)).

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

Примеры

ID 24687. Анализ цифр числа - 14

В первой строке вводится натуральное чило n 
Во второй строке вводится число B
Вывести на экран
-  слово YES, если сумма его цифр больше числа В, а само число четное
-  в противном случае вывести слово NO

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

ID 2961. Анализ цифр числа - 15

В первой строке вводится натуральное чило n 
Во второй строке вводится число B
Вывести на экран
-  слово YES, если само число и сумма его цифр кратны числу B
-  в противном случае вывести слово NO

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

ID 2960. Анализ цифр числа - 16

В первой строке вводится чило n >=0 
Вывести на экран:

• знак >, если первая цифра больше последней;
• знак <, если первая цифра меньше последней;
• знак =, если первая и последние цифры равны.

ID 34917. Наибольшая длина монотонного фрагмента

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

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

Входные данные: Дана последовательность натуральных чисел, завершающаяся число 0.

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

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

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

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

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

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

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

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

Примеры

ID 2964. Вложенные циклы - 1

Примеры

ID 2963. Обработка вводимых чисел - 4

ID 24686. Анализ цифр числа - 1

Дано натуральное число N (N<=10⁹). Определить порядковый номер его минимальной цифры, считая от конца числа (если таких цифр несколько, то вывести номер первой из них)

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

ID 31862. Сумма элементов последовательности

На вход программы поступает поток данных — последовательность целых чисел, которая заканчивается нулём (ноль не входит в последовательность). Требуется найти сумму элементов этой последовательности.

Входные данные
На вход программе подаются числа, по одному числу в строке.

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

Примеры

ID 38138. Год Коровы

Известно, что в Китайском календаре года следуют 12-летнему циклу: Ox(Бык), Tiger(Тигр), Rabbit(Кролик), Dragon(Дракон), Snake(Змея), Horse(Лошадь), Goat(Коза), Monkey(Обезьяна), Rooster(Петух), Dog(Собака), Pig(Свинья), Rat(Крыса), и затем Ox опять. 
Уже много лет корова Беси гордится, что она родилась в год Быка. Её подружка Эльза хочет узнать сколько лет отделяет её рождение от рождения Беси и надеется, что вы поможете ей узнать это, основываясь на отношениях между датами рождения некоторых коров на ферме.

"Mildred born in previous Dragon year from Bessie",

или

"Mildred born in next Dragon year from Bessie" (previous - предыдуший, next-следующий).

Последнее слово - имя коровы, которое или Bessie или корова ранее упомянутая в предыдущей строке ввода.
Первое слово - имя коровы, которая не Bessie и ещё не упоминалась на вводе. Все имена коров имеют не более 10 символов a..z или A..Z.

5-ое слово - один из знаков зодиака, указаных ранее.

4-ое слово либо "previous" либо "next". Например, фраза "Mildred born in previous Dragon year from Bessie", означает, что год рождения Mildred был год Дракона(Dragon), ближайший и строго раньше (не равен) года рождения Беси.

Примеры

ID 38257. Слишком много кофеина

Артур всегда очень боялся знакомиться с девушками. Дело даже не в природной стеснительности Артура, и даже не столько в том, что Артур не знает, о чем говорить с девушками. Просто Артур с детства не выговаривает букву «р» и очень этого стесняется. Поэтому Артур старается не произносить лишний раз слова, в которых есть эта ненавистная ему буква.

Однажды друзья познакомили Артура с девушкой по имени Нина (о, какое прекрасное имя!). Она была очаровательна и очень болтлива, поэтому Артуру почти не нужно было подбирать слова — она заполняла неловкую тишину за него. Разумеется, он пригласил ее в кафе выпить чашечку кофе. Артур даже продумал все свои реплики заранее: «Счастлив тебя видеть», «Ты сегодня восхитительна», «Да, конечно, я внимательно тебя слушаю», «И что дальше?», «Счет, пожалуйста» и, конечно, «Я позвоню тебе на днях, не скучай».

Но, как известно, не бывает идеальных планов. Все шло как по маслу, но вдруг, сидя за столиком в кафе, Нина сказала, что ужасно не выспалась и не отказалась бы от N чашек кофе. И тут Артур понял, что он не обдумал заранее, как он будет делать заказ. Понятно, что нужно сказать что-то вроде: «Сколько-то чашек кофе, пожалуйста», но вот сколько же чашек нужно, чтобы Нина так и не поняла, что Артур не выговаривает букву «р»? Явно нужно заказать не меньше, чем N + 1 чашку — чтобы и Нине досталось N чашек, и самому выпить, но вот сколько точно — Артур не знает. Денег у него не слишком много, поэтому заказывать больше, чем жизненно необходимо для того, чтобы избежать разоблачения, Артур не хочет.

Помогите Артуру — посчитайте, сколько чашек кофе он должен заказать.

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

Выходные данные
Выведите одно число — количество чашек кофе, которое должен заказать Артур.

Примеры

ID 38328. Последовательности

Рассмотрим последовательности чисел. Первая последовательность состоит из одного числа K. Каждая следующая последовательность чисел описывает предыдущую по такому правилу.

Просматриваем описываемую последовательность слева направо и разбиваем на отрезки, состоящие из подряд идущих равных чисел (причем все идущие подряд одинаковые числа всегда объединяем в один отрезок). Далее каждый такой отрезок описываем двумя числами — первое число говорит, сколько раз повторяется одно и то же число, второе число говорит, какое именно число повторяется. Записываем эти пары последовательно в соответствии с отрезками слева направо, и получаем новую последовательность (см. примеры ниже).

Например, для K=2 последовательности получатся такими:

Примеры

ID 34851. Чехарда

Дорожка замощена плитками в один ряд, плитки пронумерованы числами от 1 до 1000. На плитках с номерами A, B и C (A < B < C) сидят три кузнечика, которые играют в чехарду по следующим правилам:
1. На одной плитке может находиться только один кузнечик.
2. За один ход один из двух крайних кузнечиков (то есть с плитки A или с плитки C) может перепрыгнуть через среднего кузнечика (плитка B) и встать на плитку, которая находится ровно посередине между двумя оставшимися кузнечиками (то есть между B и C или A и B соответственно). Если между двумя оставшимися кузнечиками находится чётное число плиток, то он может выбрать любую из двух центральных плиток.
Например, если кузнечики первоначально сидели на плитках номер 1, 5, 10, то первым ходом кузнечик с плитки номер 10 может перепрыгнуть на плитку номер 3 (она находится посередине между 1 и 5), или кузнечик с плитки номер 1 может перепрыгнуть на плитку номер 7 или 8 (эти две плитки находятся посередине между плитками 5 и 10).
Даны три числа: A, B, C. Определите, какое наибольшее число ходов может продолжаться игра.

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

ID 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).
Формат выходных данных
Ваша программа должна вывести в выходной файл одно целое число, равное результату игры.

Примеры

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

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

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

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

Примеры

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

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

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

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

Примеры

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

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

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

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

Примеры

ID 38739. Ноль или не ноль

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

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

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

Примеры

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

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

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

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

Примеры

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

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

Примеры

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

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

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

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

Примеры

ID 40063. Слаймы

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


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

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

Примеры

1 4 2

2

31 415926 5

6

ID 42244. Водолей

У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять следующие операции:

1. Наполнить сосуд A (обозначается >A).
2. Наполнить сосуд B (обозначается >B).
3. Вылить воду из сосуда A (обозначается A>).
4. Вылить воду из сосуда B (обозначается B>).
5. Перелить воду из сосуда A в сосуд B (обозначается как A>B).
6. Перелить воду из сосуда B в сосуд A (обозначается как B>A).

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

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

Количество операций в алгоритме не должно превышать 10⁵. Гарантируется, что если задача имеет решение, то есть решение, которое содержит не более, чем 10⁵ операций.

Примеры

3
5
1

>A
A>B
>A
A>B

3
5
6

Impossible

ID 42972. Вкусное число

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

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

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

Примеры

ID 46526. Сумма элементов последовательности (java)

На вход программы поступает поток данных — последовательность целых чисел, которая заканчивается нулём (ноль не входит в последовательность). Требуется найти сумму элементов этой последовательности.

Входные данные
На вход программе подаются числа, по одному числу в строке.

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

Примеры

ID 46529. Элементы, большие предыдущего (java)

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

ID 46530. Сколько элементов, равных максимальному (java)

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

Примеры

ID 46532. Второй максимальный в последовательности (java)

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

Примеры

ID 46533. Сумма элементов последовательности - 2 (java)

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

Примеры

ID 46534. Числа Фибоначчи - 2

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

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

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

Примеры

ID 46535. Максимальное количество подряд равных (java)

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

Примеры

ID 46537. Обрабатываем цифры числа - 2 (java)

Дано натуральное число N. Определить сумму его цифр, больших z. Если таких цифр в числе нет, выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0<=z<=9\)).

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

Примеры

ID 46538. Обрабатываем цифры числа - 3 (java)

Дано натуральное число N, которое не содержит цифры 0. Определите произведение его цифр, кратных z. Если в числе нет цифр кратных z, то выведите 0.

Входные данные 
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0 < z <= 9\)).

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

Примеры

ID 46540. Обработка потока данных - 1 (java)

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

Входные данные 
В первой строке задается число x, далее (со второй строки) задаются числа последовательности. Ноль - признак окончания ввода.

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

Примеры

ID 46542. Обработка потока данных - 3 (java)

Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Найти произведение последних цифр всех чисел последовательности, больших числа 13. Если таких чисел нет, то выведите 0.

Входные данные 
На вход подаются числа последовательности (все числа не больше 100 по модулю). Ноль - признак окончания ввода. 

Выходные данные 
Выведите ответ на задачу (гарантируется, что ответ всегда меньше, чем 2⁶⁴).
 

Примеры

ID 46544. * Две самые большие цифры - 2 (java)

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

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

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

Примеры

ID 42234. Длина равных

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

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

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

Примеры

ID 34766. Цифровой корень числа

ID 48902. Василий собирает ягоды

Летовец набирает себе предметы, которые он будет изучать в текущем учебном году. Он будет счастлив, если количество его любимых предметов в учебном плане окажется не менее трети от общего числа предметов. Летовец уже выбрал N предметов, из них K любимых. Теперь он хочет посчитать, какое минимальное количество любимых предметов ему осталось выбрать, чтобы быть весь учебный год счастливым. 

Формат входных данных
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N, K<=10⁹, N<=2*10⁹), записанные в отдельных строках, — текущее количество предметов и количество любимых предметов, которые Летовец уже выбрал.

Формат выходных данных
Выведите единственное число — минимальное число любимых предметов, которые необходимо выбрать.

Примечение
В примере всего предметов 27, из которых любимых 7.
Если в выбрать ещё 3 любимых предмета, то всего станет 30 предметов, из которых любимых будет 10.
 

ID 53742. Цифра в числе

Входные данные
Вводятся 2 числа: x и d.

Выходные данные
Подсчитайте и выведите одно число - сколько раз встречается в записи натурального числа x цифра d.

ID 53743. Переверни число

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

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

 

ID 53751. Перевод числа

Переведите натуральное число из двоичной системы в десятичную (в двоичном числе не более 10 цифр).

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

Выходные данные
Выведите число, записанное в десятичной системе.

ID 55073. Утренняя пробежка - 1

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

Входные данные
На вход программа получает два действительных числа x и y. Числа положительные, действительные, не превосходят 1000, заданы с точностью до шести знаков после запятой.

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

ID 55074. Утренняя пробежка - 2

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

Входные данные
На вход программа получает два действительных числа x и y . Числа положительные, действительные, не превосходят 1000, заданы с точностью до шести знаков после запятой.
Внимание! В некоторых тестах оба числа находятся на одной строке, а в некоторых — на разных!

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

ID 55385. Калькулятор

У исполнителя Калькулятор две команды:

прибавь 1

умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает число на экране на 4. Запишите порядок команд в программе для получения из нуля числа N.

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

Выходные данные
Выведите последовательность из команд 1 (прибавь 1) и 4 (умножь на 4), разделенные пробелами. Если решений несколько, выведите любое из них.

ID 55395. Никаких котлет

В салон красоты пришли n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За какое наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?

Входные данные
Вводится три натуральных числа k, m, n, не превосходяших 10 000.

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

ID 58079. Список степеней тройки

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

Операцией возведения в степень пользоваться нельзя!

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

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

ID 18684. Является ли число степенью двойки?

Напишите программу, которая определяет является ли вводимое число степенью двойки.

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

Выходные данные
Выведите на экран YES, если оно является степенью двойки, NO - иначе.
 
 

Примеры