Добавление чисел методом Козака Куса

@noviy_pasitonst · Регистрация: 30.11.2021

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста решить задачу по программированию. Буду рад любой помощи.

У знаменитого Казака Уса есть менее известный друг Возак Кус. Он обожает добавлять числа в столбик, но, к большому сожалению всей его семьи, делает это неправильно.
Возок Кус прибавляет два числа a и b, каждое из n цифр, следующим образом, начиная с последних цифр:
Если над текущими цифрами стоит точка – забыть о ней.
Добавить цифры чисел a и b и получить число x.
Записать на подходящую позицию в результате последнюю цифру числа x.
Если x>9 – поставить точку над предыдущими цифрами.
Перейти к предыдущим цифрам и начать шаг 1.
Например, по методу Возака Куса, 123+135=258, а 789+422=101.

Казаку Усу стало интересно, сколько существует пар чисел a и b длины n, для которых его друг правильно сосчитает сумму.
Обратите внимание, что не нужно считать числа, содержащие ведущие нули. То есть число 023 для n=3 считать не нужно. Также пары чисел (a,b) и (b,a) считаются разными.
Входные данные
Первая строка содержит одно целое число n (1≤n≤5).
Выходные данные
Выведите одно число – ответ на задачу.
Примечание
Вот несколько примеров пар длины 2 - (21,21), (45,54), (54,45), (10,20) и т.д.
Лимит времени 1 секунда
Лимит использования памяти 256 MB

Входные данные #
2
Выходные данные #1
1980

@Catstail · 14.12.2021, 18:43

noviy_pasitonst, рабочие языки Форума - русский и английский

@eaa · 14.12.2021, 19:08

Сообщение от noviy_pasitonst

1≤n≤5

это что такие ограничения?

@noviy_pasitonst · 14.12.2021, 19:48 **[ТС]**

да, ограничения

@eaa · 14.12.2021, 20:03

1 36
2 1980
3 108900
4 5989500
5 329422500

@noviy_pasitonst · 14.12.2021, 20:36 **[ТС]**

Благодарю, а как можно проверить результат?

@eaa · 14.12.2021, 20:42

Сообщение от noviy_pasitonst

как можно проверить результат?

перебором можно проверить. я по формуле вычислял.

@noviy_pasitonst · 14.12.2021, 20:55 **[ТС]**

А формулу можно узнать?Чтобы повторить подобное для больших n самому в будущем

@eaa · 14.12.2021, 21:01

noviy_pasitonst, попробуй самостоятельно вывести. Если не получится, напишу потом. Она не сложная.

Добавлено через 1 минуту

Кликните здесь для просмотра всего текста

1 36
2 1980
3 108900
4 5989500
5 329422500
6 18118237500
7 996503062500
8 54807668437500
9 3014421764062500
10 165793197023437500
11 9118625836289062500
12 501524420995898437500
13 27583843154774414062500
14 1517111373512592773437500
15 83441125543192602539062500
16 4589261904875593139648437500
17 252409404768157622680664062500
18 13882517262248669247436523437500
19 763538449423676808609008789062500
20 41994614718302224473495483398437500

@noviy_pasitonst · 14.12.2021, 21:15 **[ТС]**

36*55^(n-1)?

@eaa · 14.12.2021, 21:16

noviy_pasitonst, да

@noviy_pasitonst · 14.12.2021, 21:23 **[ТС]**

Благодарю, очень помог

@eaa · 14.12.2021, 21:29

да нзч.
на 1 место цифры от 1 до 9, количество пар сумма которых меньше 9 = 36
на 2 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55
на 3 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55
на 4 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55
и т.д.

36*55*..*55

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40

	Добавление чисел методом Козака Куса 14.12.2021, 18:22. Показов 1038. Ответов 12 Метки нет (Все метки) Помогите пожалуйста решить задачу по программированию. Буду рад любой помощи. У знаменитого Казака Уса есть менее известный друг Возак Кус. Он обожает добавлять числа в столбик, но, к большому сожалению всей его семьи, делает это неправильно. Возок Кус прибавляет два числа a и b, каждое из n цифр, следующим образом, начиная с последних цифр: Если над текущими цифрами стоит точка – забыть о ней. Добавить цифры чисел a и b и получить число x. Записать на подходящую позицию в результате последнюю цифру числа x. Если x>9 – поставить точку над предыдущими цифрами. Перейти к предыдущим цифрам и начать шаг 1. Например, по методу Возака Куса, 123+135=258, а 789+422=101. Казаку Усу стало интересно, сколько существует пар чисел a и b длины n, для которых его друг правильно сосчитает сумму. Обратите внимание, что не нужно считать числа, содержащие ведущие нули. То есть число 023 для n=3 считать не нужно. Также пары чисел (a,b) и (b,a) считаются разными. Входные данные Первая строка содержит одно целое число n (1≤n≤5). Выходные данные Выведите одно число – ответ на задачу. Примечание Вот несколько примеров пар длины 2 - (21,21), (45,54), (54,45), (10,20) и т.д. Лимит времени 1 секунда Лимит использования памяти 256 MB Входные данные # 2 Выходные данные #1 1980 0

@Catstail Супер-модератор 38192 / 21125 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 14
	14.12.2021, 18:43
	noviy_pasitonst, рабочие языки Форума - русский и английский 1

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	14.12.2021, 19:48 [ТС]
	да, ограничения 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.12.2021, 20:03
	Сообщение было отмечено noviy_pasitonst как решение Решение 1 36 2 1980 3 108900 4 5989500 5 329422500 1

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	14.12.2021, 20:36 [ТС]
	Благодарю, а как можно проверить результат? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	14.12.2021, 20:55 [ТС]
	А формулу можно узнать?Чтобы повторить подобное для больших n самому в будущем 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.12.2021, 21:01
	noviy_pasitonst, попробуй самостоятельно вывести. Если не получится, напишу потом. Она не сложная. Добавлено через 1 минуту Кликните здесь для просмотра всего текста 1 36 2 1980 3 108900 4 5989500 5 329422500 6 18118237500 7 996503062500 8 54807668437500 9 3014421764062500 10 165793197023437500 11 9118625836289062500 12 501524420995898437500 13 27583843154774414062500 14 1517111373512592773437500 15 83441125543192602539062500 16 4589261904875593139648437500 17 252409404768157622680664062500 18 13882517262248669247436523437500 19 763538449423676808609008789062500 20 41994614718302224473495483398437500 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	14.12.2021, 21:15 [ТС]
	36*55^(n-1)? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.12.2021, 21:16
	noviy_pasitonst, да 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	14.12.2021, 21:23 [ТС]
	Благодарю, очень помог 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.12.2021, 21:29
	да нзч. на 1 место цифры от 1 до 9, количество пар сумма которых меньше 9 = 36 на 2 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55 на 3 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55 на 4 место цифры от 0 до 9, количество пар сумма которых меньше 9 = 55 и т.д. 3655..*55 1

Добавление чисел методом Козака Куса

Решение