![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 20.12.2022
Сообщений: 1
|
![]()
Помогите, пожалуйста решить: Задано целое положительное число 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 |
![]() |
![]() |
![]() |
#2 |
Новичок
Джуниор
Регистрация: 13.12.2022
Сообщений: 2
|
![]()
Здравствуйте, Игорь.
Вот решение для Вас: Код:
Последний раз редактировалось Дмитрий Филюшкин; 23.12.2022 в 17:28. Причина: Доработка |
![]() |
![]() |
![]() |
#3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,323
|
![]()
Дмитрий Филюшкин, мне кажется, так нельзя ограничивать перебор. Перебирать нужно все варианты, а только при выводе ответа делать:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,323
|
![]()
Некоторые оптимизации:
Код:
Код:
![]() 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 |