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

Звездочки#50360

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

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

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

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

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

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

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

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

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

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

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

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

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

Парад#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средняяВойти и решать

Самые большие кристаллы#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лёгкаяВойти и решать

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

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

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

Строки Цикл for

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

Палиндром (java)#46545

Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число K. Выведите на экран количество натуральных палиндромов, не превосходящих число К.

Входные данные
Задано единственное число K (\(1<=K<=100000\)).

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

Примеры

№	Входные данные	Выходные данные
1	1	1
2	100	18

Цикл while

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

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

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

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

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

Примеры

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

Цикл while

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

* Две самые большие цифры (java)#46543

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

Входные данные
На вход подается одно число (число содержит как минимум 2 различные цифры).

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

Примеры

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

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

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

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	13 15 3 4 17 0	35

Цикл while

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

Обработка потока данных - 2 (java)#46541

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

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

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

Примеры

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

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

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