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

generate_type_1_1#50867

Определите, сколько раз выполнится тело цикла, а также последнее число, которое будет выведено на экран в процессе выполнения программы. В ответе запишите два числа через пробел: сначала сколько раз выполнится цикл, затем последнее выведенное число. Если программа ничего не выводит на экран, то в вместо второго числа напишите слово None.

n = {1}
while n < {2}:
    print(n)
    n = n + {3}

Цикл while

1 100труднаяВойти и решать

Звездочки#50360

Коля любит рисовать картинки из звездочек. Сегодня он решил вывести \(n\) строк, \(k\)-я из которых должна содержать \(k^2\) звездочек.

Но потом Коля понял, что выводить слишком много звездочек плохо. Поэтому он решил, что если в очередной строке надо вывести больше \(100\) звездочек, то он выведет в этой строке только \(100\) звездочек, а затем выведет три точки.

Помогите Коле реализовать его план.

Формат входных данных
На вход подается одно целое число \(n\) (\(1 \le n \le 100\)).

Формат выходных данных
Выведите \(n\) строк в соответствии с планом Коли. Не выводите пробелы.

Задача на реализацию Условный оператор Цикл for

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

Изображение перекрестка#50273

Необходимо изобразить в текстовом формате перекресток двух дорог.

Изображение должно иметь размер \(n \times n\), ширина дорог должна быть \(l\). Центр перекрестка должен быть в центре изображения. Для клеток дороги следует использовать символ <<*>>, для клеток вне дороги символ <<.>>.

Формат входных данных
На первой строке дано целое число \(n\). На второй строке дано первое число \(l\). (\(3 \le n \le 100\), \(1 \le l < n\), \(l\) и \(n\) имеют одинаковую четность)

Формат выходных данных
Выведите \(n\) строк, изображение перекрестка.

Вложенные циклы Двумерные массивы

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

Сломанный автомат#47709

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

Например, чтобы купить 12 киллограмм печенья Громозека может воспользоваться автоматом дважды, купив сначала 11 килограмм печенья, затем - 1 килограмм.

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

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

Примеры

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

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

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

Парад#47702

В параде принимают участие M военных. Командование парада решило, что наиболее эффектное построение военных – в форме квадрата, то есть число участников построения должно быть точным квадратом. Но поскольку число M может не быть точным квадратом, разрешается разбить военных на несколько полков, каждый из которых строится в форме квадрата. Для красоты все полки должны быть одинакового размера, также командование парада хочет, чтобы размер каждого полка был как можно больше. Определите максимально возможный размер полка.

Входные данные
Программа получает на вход одно целое положительное число M, не превосходящее 2×10⁹, – количество участников парад.

Выходные данные
Программа должна вывести одно число – максимально возможный размер полка.

Примеры

№	Входные данные	Выходные данные
1	180	36

Циклы

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

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

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

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

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

Вводится натуральное число N (N < 10⁹).

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

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

Примеры

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

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

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

Эпическое соревнование#47532

Эпическое соревнование проводится по почти олимпийской системе. Среди n команд, в несколько туров определяют единственную команду-победительницу по следующим правилам.

Если количество команд, участвующих в очередном туре, четное, то команды разбиваются по парам. Эти пары соревнуются между собой (т.е. проводится n/2 матчей) и в следующий раунд выходит ровно половина команд (команды всегда соревнуются между собой до победы какой-либо команды);
Если количество команд, участвующих в очередном туре нечетное, то перед началом этого тура проводится лотерея, которая определит ту одну удачливую команду, которая получит пропуск в следующий раунд. Оставшиеся команды опять разбиваются на пары и соревнуются между собой (т.е. сыграют между собой n/2 матчей).

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

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

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

Примеры

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

Циклы

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

Айвен делит кристаллы#47483

Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. Айвен может одновременно поделить сразу два кристалла. В этом случае, они делятся на кристаллы, мощность которых строго больше 1 и, при этом, мощность каждого нового кристалла уникальна и кратна сразу мощностям исходных кристаллов.
Например, если исходные кристаллы имеют волшебную силу 12 и 6, то Айвен может разделить их на кристаллы мощностью 2, 3, 6
Для двух кристаллов с мощностями N и M выведите количество кристаллов, которые получатся после их деления.

Входные данные
Программа получает на вход два натуральных числа N и M - мощности исходных кристаллов (1<= N, M <= 1000). Каждое число вводится в отдельной строке.

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

Примеры

№	Входные данные	Выходные данные
1	12 6	3
2	25 30	1

Циклы

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

Айвен тренируется#47482

Юный волшебник Айвен отрабатывает различные заклинания. Сегодня он тренируется с математическими заклинаниями. Для этого он использует целое число n, которое записано в его тетрадке. Каждый раз, когда Айвен применяет заклинание, число в тетрадке превращается в новое по следующим правилам:

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

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

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

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

Примеры

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

Цикл for

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

Отсутствующий волшебник#47481

Каждый юный волшбеник в течении первого учебного года прокачивает свою волшебную палочку. В конце года каждый волшебник отправляет своему главному магу свой идентификационный номер и мощность своей волшебной палочки. Далее, все списки от всех магов объединяются и получается единый список. Но, в процессе передачи была утерена информация об одном из идентификационных номеров. Вас просят помочь определить потерянный номер.
Всего в школе волшбеников N учащихся. Каждый учащийся имеет уникальный номер от 1 до N.

Входные данные
В первой строке входных данных записано целое число N (1 <= N <= 10⁵ ) — количество юных волшебников. Следующие N-1 строк содержат по одному числу — идентификационные номера, которые попали в общий список в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.

Выходные данные
Программа должна вывести одно число — потерянный идентификационный номер.

Примеры

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

Циклы

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

Бобы Айвена - 2#47480

В перерывах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет съесть только два боба, но такие чтобы произведение чисел, которые записаны на бобах было бы наименьшим среди всех пар бобов (пару образовывают любые два боба, лежащие в его мешке).
Определите это произведение.

Входные данные
В первой строке вводится число N (2 ≤ N ≤10⁵) - количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число мо модулю не превосходит 40000).

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

Примеры

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

Циклы

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

Самые сильные волшебники#47475

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

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 10⁹) - количество юных волшебников. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это идентификационный номер волшебника (1 <= номер <= n). Второе число - это мощность его волшебной палочки (100 <= мощность <= 200).

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

Примеры

№	Входные данные	Выходные данные
1	4 3 160 1 150 4 145 2 145	3 1 2

Цикл for

✓ 1✗ 1551 300средняяВойти и решать

Самые большие кристаллы#47474

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

Входные данные
Вводится сначала число N - количество кристаллов, растущих в волшебном лесу (N <= 100). Затем идут N строк, в каждой из которых записано по одному числу - магическая сила каждого кристалла (каждое число положительное, не превышающее 10⁹).

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

Примеры

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

Цикл for

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

Бобы Айвена#47473

В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.

Формат входных данных
В первой строке вводится натуральное число N (N < 10⁹)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).

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

Цикл for

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

Айвен делит кристалл#47470

Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. При этом, мощность исходного кристалла кратна мощности каждого нового кристалла, полученного в результате деления, а также, все мощности новых кристаллов уникальны и меньше мощности исходного кристалла . Например, если исходный кристалл имеет волшебную силу 12, то Айвен может разделить его на кристаллы мощностью 1, 2, 3, 4, 6
Для кристалла с волшебной силой N выведите в порядке возрастания мощность всех кристаллов, полученных в результате деления.
Если кристалл не возможно поделить по указанным правилам, то выведите -1.

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

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

Примеры

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

Циклы

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

Школа волшебников#47465

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

Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.

Формат входных данных
Вводятся два целых числа a и b (-100 <= a <= b <= 100). Каждое число записано в отдельной строке.

Формат выходных данных
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.

Цикл for

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

Магия Факториала#47463

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

Факториал числа – это произведение всех натуральных чисел от 1 до N (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.

Выходные данные
Выведите силу волшебной палочки.

Примеры

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

Цикл for

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

Магические кристаллы Максимуса#47457

Маг Максимус отправился в волшебный лес в поисках магических кристаллов. Он знает, что каждый кристалл имеет магическую силу, которая лежит в диапазоне от a до b. Максимус всегда собирает кристалл с максимальной магической силой. Кроме этого Максимус считает, что его кристаллы должны отличаться друг от друга на магическую силу равную трём.

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

Входные данные
Программа получает на вход два числа a и b (a >= b). Каждое число записано в отдельной строке (1 <= b < a <= 100) .

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

Примеры

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

Цикл for

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

Третий по росту#47383

В спортивной секции n спортсменов. У каждого спортсмена на футболке написан уникальный номер (от 1 до n). Тренер попросил выстроиться всех спортсменов по росту (от самого высокого к самому низкому). Найдите номер, который написан на футболке у спорстмена, который будет стоять на третьем месте. Если у нескольких спорстменов равный рост, то они выстраиваются по возрастанию номеров, записанных на футболке.

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 10⁹) - количество спортсменов. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это номер (1 <= номер <= n), записанный на футболке. Второе число - это рост спортсмена (100 <= рост <= 200).

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

Примеры

№	Входные данные	Выходные данные
1	4 3 160 1 150 4 145 2 145	2

Цикл for

✓ 2✗ 1731 200средняяВойти и решать

(C++) Сложение (конкатенация) строк и символов#46573

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

Выходные данные
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.

Строки Цикл for

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