|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.12.2022, 00:59 | #1 |
Новичок
Джуниор
Регистрация: 20.12.2022
Сообщений: 1
|
Найти колличество вариантов сумм числа n
Помогите, пожалуйста решить: Задано целое положительное число n. Сколько существует способов пред-ставить его в виде суммы различных целых положительных слагаемых? Спо-собы, отличающиеся только порядком слагаемых, считаются одинаковыми.
Поскольку ответ может быть очень большим, найдите остаток от деления искомого количества на простое число 998 244 353. Пример: Ввод: 10 Вывод: 10 Пояснение: 10 = 1 + 2 + 3 + 4, 10 = 1 + 2 + 7, 10 = 1 + 3 + 6, 10 = 1 + 4 + 5, 10 = 1 + 9, 10 = 2 + 3 + 5, 10 = 2 + 8, 10 = 3 + 7, 10 = 4 + 6, 10 = 10 Пример 2: Ввод: 5 Вывод: 3 Пояснение: 5 = 1 + 4, 5 = 2 + 3, 5 = 5 |
23.12.2022, 17:00 | #2 |
Новичок
Джуниор
Регистрация: 13.12.2022
Сообщений: 2
|
Здравствуйте, Игорь.
Вот решение для Вас: Код:
Последний раз редактировалось Дмитрий Филюшкин; 23.12.2022 в 17:28. Причина: Доработка |
23.12.2022, 19:32 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Дмитрий Филюшкин, мне кажется, так нельзя ограничивать перебор. Перебирать нужно все варианты, а только при выводе ответа делать:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
25.12.2022, 07:01 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Некоторые оптимизации:
Код:
Код:
UPD. Еще вариант (вместо питоновских combinations рекурсия): Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 25.12.2022 в 07:47. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Разработать класс Money для работы с денежными суммами. Разработать сложение сумм, вычитание сумм, деление сумм и пр | Никита2002 | C# (си шарп) | 0 | 09.11.2021 12:58 |
что за числа? числа которые определяются как целая часть поэлементных сумм массивов ? | Uourin | Помощь студентам | 1 | 07.06.2016 20:07 |
Найти все трехзначные числа, представимые в виде сумм факториалов своих цифр (программа в VBA) | Jeene | Помощь студентам | 0 | 18.04.2011 02:14 |
Различные представление числа N в виде сумм | Дамир | Помощь студентам | 4 | 07.12.2008 21:57 |