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

Таблица Пифагора#34770

Дано число N (N >= 2). Выведите таблицу Пифагора для всех целых чисел в диапазоне от 2 до N. В i-й строке j-м столбце таблицы Пифагора должно находиться произведение (i+1)⋅(j+1).

Входные данные
В первой строке ввода содержатся число N (2 <= N <= 100).

Выходные данные
В каждой строке выводятся элементы таблицы Пифагора, разделённые пробелом.

Примеры

№	Входные данные	Выходные данные
1	4	4 6 8 6 9 12 8 12 16

Вложенные циклы Линейные алгоритмы

✓ 4 028✗ 6 647400лёгкаяВойти и решать

Лесенка#34768

Дано натуральное число n<=9. Выведите лесенку из n ступенек, i-я ступенька состоит из чисел от 1 до i без пробелов.

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

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

Примеры

№	Входные данные	Выходные данные
1	3	1 12 123

Вложенные циклы

✓ 3 937✗ 3 195200лёгкаяВойти и решать

Максимальная сумма делителей#34765

Дано число n. Найдите число из диапазона от 1 до n с максимальной суммой своих делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите минимальное из них.

Входные данные: На вход программе подается натуральное n<=2500.

Выходные данные: Выведите искомое число.

Примеры

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

Алгоритмы обработки Вложенные циклы

✓ 2 890✗ 4 505500лёгкаяВойти и решать

Сдача#34764

Определите количество различных способов выплаты сдачи в размере n рублей купюрами 10 рублей и монетами 5, 2 и 1 рубль.

Например, 5 рублей можно выплатить четырьмя различными способами: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Входные данные
На вход программе подается натуральное число n <= 100 — размер сдачи, которую необходимо выплатить.

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

Примеры

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

Вложенные циклы Задачи на моделирование Комбинаторика

✓ 2 076✗ 3 177500лёгкаяВойти и решать

*Мастика#34763

В магазине продается мастика в ящиках по a кг (тип 1), b кг (тип 2) и c кг (тип 3). Как купить ровно N кг мастики, не вскрывая ящики? Сколькими способами можно это сделать?

Входные данные
Входная строка содержит четыре числа, разделённые пробелами: a , b , c и N .

Выходные данные
В первой строке нужно вывести число K способов, которыми можно купить заданное количество мастики (N кг), не вскрывая ящики. В каждой из последующих K строчек программа должна вывести (через пробелы) три числа, ka , kb и kc : количество ящиков 1, 2 и 3 типов для каждого из K вариантов закупки. Варианты должны выводиться в лексикографическом порядке: сначала варианты с наименьшим значением ka , для одинаковых ka – сначала варианты с наименьшим значением kb и т.д.

Примеры

№	Входные данные	Выходные данные
1	`15 17 21 185`	`5 0 1 8 1 10 0 3 7 1 5 4 2 7 1 3`

Вложенные циклы Простые задачи на перебор

✓ 1 543✗ 3 500700средняяВойти и решать

Палиндром#33570

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

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

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

Примеры

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

Вложенные циклы Линейные алгоритмы

✓ 3 168✗ 7 101400лёгкаяВойти и решать