|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.04.2013, 12:50 | #1 |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
Паскаль рекурсия: Требуется составить данное число суммами данных чисел.
Требуется составить данное число суммами данных чисел(вывести все варианты)
на ввод два числа: M и N далее N чисел.Из них и нужно составить число М. например ввод: 10 6 1 10 7 4 2 3 Вывод 10 7+3 7+2+1 4+3+2+1 Пожалуйста,очень надо,материал за 8 класс. |
22.04.2013, 13:22 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
во-первых, какие математические операции допускаются?
во-вторых, подобные задачи тут на форуме неоднократно решались. я лично писал универсальную программу перебора - только там допускались все математические знаки, скобки (для изменения приоритета операций) и объединений чисел. У Вас всё будет, конечно, намного проще.. в-третьих, Вы уверены, что такие задачи решают в 8-м классе?! Это, наверное, физико-математическая школа с уклоном в программирование?! |
22.04.2013, 13:25 | #3 | |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
Цитата:
2. Прошу тыкнуть меня в тему) 3. Обычная гимназия.Это спецкурс. И как инвариацию этой задачи прошу написать такую жеп задачу,только N= 3 и требуются все варианты, чтобы подряд два одинаковых числа не шли. |
|
22.04.2013, 13:51 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
вот с этим в противоречие не вступает?!
Цитата:
не нашли? вот же она: Арифметические действия с цифрами числа круто. так тем более надо пытаться самостоятельно решить, раз у вас там такие высокие требования! не понял.. поясните на примере.. |
|
22.04.2013, 19:35 | #5 | |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
Цитата:
Требуется посчитать количество вариантов, с которыми можно составить сумму чисел,Например 1 2 2 1 3 Но здесь одна загвоздка, если ввод будет 3 1 1 1, то каждая единица-уникальная цифра,тоесть вариантов расстановки будет 6 |
|
22.04.2013, 21:21 | #6 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Т.к. что такое стэк я знаю очень относительно.. поэтому решил написать свой вариант.. Писал на коленке.. Возможно в ближайшем будущем что-то исправлю..
Код:
|
23.04.2013, 04:02 | #7 | |
Пользователь
Регистрация: 22.04.2013
Сообщений: 25
|
Цитата:
__________________ Оверквотинг (overquoting) на форуме запрещён. Не злоупотребляйте избыточным цитированием. Если Вы отвечаете на предыдущее сообщение, нет необходимости приводить его полностью в своем ответе. В крайнем случае выберите нужный фрагмент и процитируйте его. Модератор. Последний раз редактировалось Serge_Bliznykov; 23.04.2013 в 09:02. |
|
23.04.2013, 09:06 | #8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
всё равно не понимаю насчёт повтора чисел.
вот задание Цитата:
число M = 6 дано 9 чисел: 1 1 2 2 2 2 3 3 3 сколько вариантов есть решения задачи и какие они? |
|
23.04.2013, 14:18 | #9 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Программа должна вывести 1 3 3 1 НО она не имеет права выводить 1 1 1 1 или 2 2 или 1 1 2 Но если будет надо 4 и 2 2 То программа может(и должна) вывести 2 2 |
|
23.04.2013, 15:18 | #10 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Рома, если нам даны числа 1 2 3, понятно, что программа не может выводить 2 + 2
Но! А если нам даны числа 1 2 2 3 (т.е. ДВЕ двойки даны в исходных числах), почему мы не имеем права вывести 2+2 ? |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) | SystemsS | Visual C++ | 0 | 06.02.2013 12:43 |
Данное натуральное число N и действительные, не равны нулю числа a1, ., aN | SystemsS | Visual C++ | 0 | 06.02.2013 12:42 |
Дано n вещественных чисел а1, а2,…,аn. Определите число соседств двух чисел разного знака (Паскаль) | bambam | Помощь студентам | 1 | 29.11.2011 11:36 |
Определить является ли данное число совершенным.. Паскаль. | Karabas | Помощь студентам | 6 | 23.12.2008 21:53 |
Из двух натуральных чисел, составить наибольшее число, сохраняя первоначальную последовательность.Паскаль | Omedus | Помощь студентам | 8 | 19.11.2007 22:02 |