JustCaptain kod-buduschego
6fd6c9a4bbd30b9f79d65f8e226e9c0fdc4255ba
Перейти к файлу
Код
kod-buduschego C++Тема 1.4. Циклы и перебор вариантовЗадачиНеобязательные задачи.md
JustCaptain Тема 1.4: циклы и перебор вариантов — материал, задачи LMS, практика и необязательные задачи 6fd6c9a 1 неделю назад
Необязательные задачи.md

⭐ Необязательные задачи#

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


Задача 1. Сумма цифр числа#

Условие#

Дано натуральное число. Найдите сумму его цифр.

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

Одно натуральное число.

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

Одно число — сумма цифр.

Примеры#

Ввод Вывод
1234 10
7 7
1000 1

Заметка

Последняя цифра числа — это n % 10, а чтобы отбросить её, нужно n /= 10. Повторяйте, пока число больше нуля.


Задача 2. Второй максимум#

Условие#

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

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

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

В первой строке вводится число N. Во второй строке вводятся N целых чисел.

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

Второй по величине результат.

Примеры#

Ввод Вывод
5
3 9 4 9 7
7
4
-5 -1 -9 -3
-3

Заметка

В первом примере максимум равен 9, а наибольшее число, меньшее 9, — это 7. Во втором примере все числа отрицательные: максимум −1, второй максимум −3.


Задача 3. Ёлочки#

Условие#

Тимофей рисует ёлочки по клеточкам. Красота ёлки равна количеству ветвей с одной стороны ствола и длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку.

Определите площадь ёлки заданной красоты.

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

Одно целое число n — красота ёлки (0 ≤ n ≤ 2·10⁹).

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

Одно целое число — площадь ёлки красоты n.

Примеры#

Ввод Вывод
1 5
2 11

Совет

Ёлка красоты n состоит из 2n ветвей длины 1, 2, ..., n и ствола длины 2n + 1. Сумму 1 + 2 + ... + n считайте формулой n * (n + 1) / 2, а не циклом: при n до 2·10⁹ цикл не уложится в лимит времени. Не забудьте про long long.


Задача 4. Сумма до нуля#

Условие#

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

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

Последовательность целых чисел, завершающаяся числом 0.

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

Одно число — сумма чисел последовательности.

Примеры#

Ввод Вывод
4 7 2 0 13
0 0

Заметка

Количество чисел заранее неизвестно, поэтому используйте while (cin >> x && x != 0). Если последовательность пустая (сразу ноль), сумма равна 0.


Задача 5. Таблица умножения#

Условие#

По данному числу N выведите таблицу умножения размером N × N: в строке i и столбце j стоит произведение i * j.

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

Одно натуральное число N.

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

N строк по N чисел, разделённых пробелами.

Пример#

Ввод:

'''text
3
'''

Вывод:

'''text
1 2 3
2 4 6
3 6 9
'''

Заметка

Здесь нужны вложенные циклы: внешний отвечает за строки, внутренний — за столбцы. После внутреннего цикла не забудьте cout << endl;.