Циклы

477 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Время (while): суммарное вечернее время#91693

Фитнес-браслет фиксирует время начала каждой тренировки и её длительность. Вечерней считается тренировка, начавшаяся в 18:00 или позже. Определите суммарную длительность вечерних тренировок.

Формат входных данных

Каждая строка содержит четыре целых числа: часы и минуты начала тренировки, затем часы и минуты её длительности. Последовательность заканчивается строкой «0 0 0 0».

Формат выходных данных

Два числа через пробел — суммарная длительность вечерних тренировок в часах и минутах. Если вечерних тренировок нет — вывести «0 0».

Цикл forЦикл while
—Войти и решать
Сумма натуральных чисел не меньшее N#69325
По данному натуральному числу N найдите наименьшее натуральное число k, такое что сумма всех натуральных чисел от 1 до k (включительно) не меньше N. 

Формат входных данных
Во входной строке записано одно натуральное число N (N <= 109)

Формат выходных данных
Выведите одно число - искомое число k.
Вывод формулыЦикл forЦикл while
✓ 4✗ 2800средняяВойти и решать
Финальная синхронизация#66962
⏰ Починка машины времени:
[█████████████████░░░] 86% - Модуль 6 из 7 восстановлен
✅ Центральный процессор: СИНХРОНИЗИРОВАН
⚠️ Последний модуль критически важен!
Все модули восстановлены, но машина времени не запускается! Нужен специальный цифровой код синхронизации, который генерируется по древнему алгоритму Хроноса. Этот код создает резонанс между временными потоками! 

Цифровой код состоит из последовательности чисел, которая генерируется по алгоритму, описанному в дневнике Хроноса: 
  • Код начинается с числа, которое отображается на экране.
  • Далее временной поток раздваивается и ускоряется: если предыдущее число было четным, то к нему прибавляется 3 (+3), нечетное число создает квантовый скачок и оно удваивается  (х2).
  • Когда энергия превысит 100 единиц — цифровой код готов!

Напиши программу-генератор кода активации для запуска машины времени. Программа должна считать число и вывести полный цифровой код в одну строку, где каждое число кода разделяется от другого одним пробелом.


 
Линейные алгоритмыЦикл forЦикл while
✓ 147✗ 923300лёгкаяВойти и решать
Громозека и валерьянка#43474

Громозека очень любит валерьянку. На его родной планете Чумароза можно купить за k чумриков (местная валюта) первую упаковку валерьянки, за 2·k чумриков - вторую и так далее (иными словами, за i-ю упаковку надо заплатить i·k чумриков). Громозека хочет купить w упаковок валерьянки.  У него есть n чумриков. Сколько чумриков ему придется взять в кредит в чумарозском банке, чтобы купить w упаковок валерьянки?


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

В первой строке записано три положительных целых числа k, n, w (1  <=  k, w  <=  1000, 0 <= n <= 109), стоимость первой упаковки, изначальное количество чумарозиков у Громозеки и количество упаковок валерьянки, которые он хочет купить.


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

Выведите единственное целое число - количество чумарозиков, которое Громозеке необходимо взять в кредит в банке. Если брать кредит не надо, выведите 0.

 
Примеры
№ Входные данные Выходные данные
1 3 17 4 13
Задача на реализациюПростые задачи на переборЦикл forЦиклы
✓ 160✗ 448500лёгкаяВойти и решать
Водолей#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).

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



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

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

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

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

 
Примеры
№ Входные данные Выходные данные
1 
3
5
1
 
>A
A>B
>A
A>B
2 
3
5
6
 
Impossible
Цикл whileЦиклы
✓ 29✗ 225900средняяВойти и решать
Точная степень двойки#42238

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


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

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 5 NO
2 32 YES
3 1 YES
Двоичная система счисленияЦикл forЦикл while
✓ 11✗ 14600лёгкаяВойти и решать
Список квадратов#42235
Выведите все точные квадраты натуральных чисел, не превосходящие данного числа N.

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

Выходные данные
Необходимо вывести  все точные квадраты натуральных чисел, не превосходящие данного числа N. Каждое число - с новой строки.
Цикл forЦикл while
✓ 50✗ 142500лёгкаяВойти и решать
Разность количества конфет#38714
У вас есть N мешков с конфетами. В каждом мешке некоторое количество конфет. Определите максимальную разность количества конфет двух любых мешков.

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

Выходные данные
Выведите максимальную разность количества конфет двух любых мешков.
 
Примеры
№ Входные данные Выходные данные
1 4
1 4 6 3		 5
2 5
1 1 1 1 1		 0
Цикл forЦикл while
✓ 266✗ 412600лёгкаяВойти и решать
День программиста#38622
Перед празднованием Дня программиста офис IT компании украсили последовательностью чисел длины N, a = {a1, a2, a3, ..., aN}. Багз Хантер, сотрудник отдела тестирования, хотел бы поиграть с этой последовательностью. В частности, он хотел бы повторить следующую операцию как можно больше раз.
Для каждого i, удовлетворяющего 1<=i<=N, выполните одно из следующих действий: «разделить ai на 2» и «умножить ai на 3». Нельзя выполнять «умножить ai на 3» сразу для каждого i в течении одной операции, значение ai после любого действия должно быть целым числом. 
Одну операцию Багз Хантер делает за 1 секунду независимо от количества чисел в последовательности. Определите максимум через сколько секунд Багз Хантер вернется к своей работе?

Входные данные
В первой строке записано целое число N (1<=N<=10000). Во второй строке записаны N целых чисел ai (1<=ai<=109).

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

 

Примеры
№ Входные данные Выходные данные Пояснение
1 3
5 2 4		 3 Последовательность изначально 5,2,4.
Три операции можно выполнить следующим образом:
- сначала умножьте a1 на 3, умножьте a2 на 3 и разделите a3 на 2. Теперь последовательность 15,6,2;
- затем умножьте a1 на 3, разделите a2 на 2 и умножьте a3 на 3. Теперь последовательность 45,3,6;
- наконец, умножьте a1 на 3, умножьте a2 на 3 и разделите a3 на 2. Теперь последовательность 135,9,3.
Далее, с каждым числом можно выполнить только умножение на 3, но это действие недопустимо сразу для всех чисел ai.
Поэтому ответ 3.
2 4
631 577 243 199		 0  
3 10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776		 39  

 

Вложенные циклыЦелые числаЦиклы
✓ 116✗ 151500лёгкаяВойти и решать
Снежный покров#38592
В некоторой деревне есть 999 башен высотой 1, (1 + 2), (1 + 2 + 3), ..., (1 + 2 + 3 + ... + 999) метров с запада на восток. Расстояние между двумя соседними башнями 1 метр. Некоторое время шел снег, прежде чем он наконец прекратился. Для двух соседних башен, расположенных на расстоянии 1 метра друг от друга, мы измерили длины частей этих башен, которые не покрыты снегом, и получили a метров для западной башни и b метров для восточной башни. Предполагая, что толщина снежного покрова и высота над уровнем моря одинаковы во всем населенном пункте, найдите общую глубину снежного покрова. Предположим также, что глубина снежного покрова всегда составляет не менее 1 метра.

Входные данные
Во входной строке содержится два целых чисел a и b (\(1\leq a<b<499500=1+2+3+...+999\)). Все входные данные удовлетворяют условию задачи.

Выходные данные
Выведите глубину снежного покрова.
 

 

Примеры
№ Входные данные Выходные данные Пояснение
1 8 13 2 Высота двух башен - 10 метров и 15 метров соответственно. Таким образом, мы видим, что глубина снежного покрова составляет 2 метра.
2 54 65 1  

 

Цикл forЦиклы
✓ 76✗ 155700средняяВойти и решать
Сумма трех целых#38520
Вам даны два целых числа K и S. Три переменные X, Y и Z принимают целые значения, удовлетворяющие условию \(0<=X,Y,Z<=K\). Сколько существует различных значений X, Y и Z, таких что \(X+Y+Z=S\)?

Входные данные
На вход подается два целых числа K (\(2<=K<=2500\)) и S (\(0<=S<=3\cdot K\)).

Выходные данные
Выведите количество троек X, Y и Z, удовлетворяющих условию.
 

 

Примеры
№ Входные данные Выходные данные Пояснения
1 2 2 6 Есть шесть троек X, Y и Z, которые удовлетворяют условию:
Х = 0, Y = 0, Z = 2
Х = 0, Y = 2, Z = 0
Х = 2, Y = 0, Z = 0
Х = 0, Y = 1, Z = 1
Х = 1, Y = 0, Z = 1
Х = 1, Y = 1, Z = 0
2 5 15 1 Лишь одна тройка удовлетворяют условию задачи:
Х = 5, Y = 5, Z = 5

 

Вложенные циклыЦиклы
✓ 86✗ 342800средняяВойти и решать
Квадраты n чисел#37557
По данному целому числу N распечатайте все квадраты натуральных чисел, не превосходящие N, в порядке возрастания. Из арифметических операций разрешается использовать только сложение и вычитание.

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

Выходные данные: выведите ответ на задачу.
 
Примеры
№ Входные данные Выходные данные
1 50 1 4 9 16 25 36 49
Линейные алгоритмыЦикл forЦикл while
✓ 14✗ 29600лёгкаяВойти и решать
Казино волшебников#37498
В мире волшебников серебряный сикль равняется 29 бронзовым кнатам, а 17 сиклей равны 1 золотому галеону. В мире маглов галеон равен примерно 5 фунтам. Однако курс обмена может меняться.

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

Перед началом каждого раунда программа сообщает, на какую тему будет очередное волшебное задание и Рон делает ставку на то, что он справится с заданием. В самом начале игры Рон всегда делает ставку в 1 сикль. Если Рон выполняет задание правильно, то он выигрывает раунд и ставка плюсуется к его счету. Если у него ничего не получилось, то он проигрывает, и ставка вычитается из его счета. Рон очень азартный, поэтому после проигрыша всегда увеличивает ставку в 2 раза. Однако после выигрыша, дабы не вспугнуть удачу, Рон всегда снижает ставку до 1 сикля. Наконец, одолев очередное задание, и выиграв этот раунд, Рон решает закончить игру.

Например, пусть Рон правильно выполнил первое задание (выиграл начальную ставку в 1 сикль, поставил на следующий раунд 1 сикль), затем не выполнил второе задание (проиграл 1 сикль и удвоил ставку), не справился с третьим заданием (проиграл 2 сикля и снова удвоил ставку), но четвертое задание ему все-таки удалось выполнить (выиграл 4 сикля, сбросил ставку на 1 сикль). Затем он правильно выполняет и пятое задание (выиграл 1 сикль) и заканчивает игру. Итого на его счету после игры: 1 – 1 – 2 + 4 + 1 = 3 сикля.

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

Входные данные: Первая строка содержит целое число N (0 < N ≤ 2000) — количество заданий, которое выполнил Рон. В следующих N строках располагаются числа 0 или 1 (по одному числу в строке): 1, если Рон выполнил очередное задание, и 0 – если не выполнил
Выходные данные: Выведите одно целое число — выигрыш или проигрыш Рона (выигрыш определяется положительным числом, а проигрыш – отрицательным).

Примеры
№ Входные данные Выходные данные
1 5
1
1
0
1
1		 4
Линейные алгоритмыЦикл forЦикл while
✓ 3✗ 51 000средняяВойти и решать
Обработка потока данных - 2#34799
Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Найти количество чисел последовательности, которые больше первого введенного числа.

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

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

 

Примеры
№ Входные данные Выходные данные
1 3
5
3
4
7
0		 3
Алгоритмы обработкиЦикл forЦикл while
✓ 3 534✗ 4 414200лёгкаяВойти и решать
Число наоборот#33569
Дано натуральное число N. Получите число, полученное перестановкой цифр исходного числа в обратном порядке. Выведите на экран новое число и разность между исходным числом и преобразованным.

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

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

 

Примеры
№ Входные данные Выходные данные
1 2010 102
1908
Цикл forЦикл while
✓ 5 794✗ 13 062400лёгкаяВойти и решать
Числа от 1 до 10#92141

Создайте пустой список. С помощью цикла добавьте в него числа от 1 до 10. Выведите получившийся список — все числа в одну строку через пробел.

Формат входных данных

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

Формат выходных данных

Одна строка: числа от 1 до 10 через пробел.

Цикл for
—Войти и решать
Время (while): самый ранний приход#91692

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

Формат входных данных

Каждая строка содержит два целых числа: часы и минуты прихода одного сотрудника (5 ≤ часы ≤ 12, 0 ≤ минуты ≤ 59). Последовательность заканчивается строкой «0 0».

Формат выходных данных

Два числа через пробел — часы и минуты прихода самого раннего сотрудника.

Цикл for
—Войти и решать
Время (while): суммарное рабочее время#91690

Рабочий выполняет задания в течение смены. Длительность каждого задания фиксируется в часах и минутах. Определите суммарное рабочее время.

Формат входных данных

Каждая строка содержит два целых числа: часы и минуты длительности одного задания (0 ≤ часы ≤ 8, 0 ≤ минуты ≤ 59). Последовательность заканчивается строкой «0 0». Она не является заданием.

Формат выходных данных

Два числа через пробел — суммарное рабочее время в часах и минутах.

Цикл for
—Войти и решать
Поделиться
Класснуть