Очень интересный обратный калькулятор

[marrrow]

Добрый день!есть очень интересное задание,не знаю,встречался ли кто с таким.
у нас есть 10 чисел в таком порядке:0 1 2 3 4 5 6 7 8 9.Между числами можно ПРОИЗВОЛЬНО вставлять знаки + или -,таким образом мы получим какое-то выражение с результатом.например:
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45
0 - 12 - 3 + 4 + 56789 = 56778
0 - 1 + 234 - 56 - 7 - 89 = 81

Задание:написать программу,которая на входе получит целое число и выпишет все существующие выражения,которые дают результатом это число.То есть,к примеру,если программа получит на входе 45,то как результат выпишет 0+ 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 и все остальные выражения,с помощью которых можно получить 45(естественно,выражения,сложенные из цифр 0 1 2 3 4 5 6 7 8 9,идущих по порядку.)
Кто-нибудь о таком слышал?

[MihalNik]

0 и 9 цифр с возможными знаками/отсутствием знака перед ними
Да хотя бы и простым полным перебором (при совпадении значения - вывод выражения).

[Poma][a]

Если мне не изменяет память, то Серж писал подобную программульку.. Поищите..

[marrrow]

написал Сержу,жду ответа.

[Poma][a]

Я, конечно, не раз сам "спамил" Сержу, но зачем его беспокоить если все ищется в форумном поиске?

[marrrow]

это было бы проще,если бы я примерно знал,о чем идет речь в той теме.просматривать все сообщения сержа?ведь не факт,что тема была создана им..и кто знает,о чем в ней говорилось

[Poma][a]

просматривать все сообщения сержа

Просматривать все сообщения Гения Программирования Вам лень? - На кол еретика!
Да, кстати, что-то мне подсказывает что Серж любит, когда его имя пишут с Большой буквы
тыц

[marrrow]

мда,уделал,молодец)только вот мало это чем помогло,во-первых,паскаль,во-вторых,задача похожая,но это сродни сравнивания гуся и утки.у обоих перья и клювы.но гусь-это гусь.а утка-это утка.во избежание гнева Сержа напишу три раза его имя правильно.
Серж,Серж,Серж.

[Sciv]

во избежание гнева Сержа напишу три раза его имя правильно.
Серж,Серж,Серж.

А вот это зря - а то сейчас он и появится. Помните фильм "Битлджюс"?
Хотя может быть и не зря - появится и разъяснит

задача похожая,но это сродни сравнивания гуся и утки.у обоих перья и клювы.но гусь-это гусь.а утка-это утка

А если их ощипать - так различия только в размерах будут. База-то одна, просто там случай более объемный

[marrrow]

так я ж по-доброму,для того и пишу,чтоб Битлджуса не произошло..страшный фильм))

да,это да,это да.Блин,маловато мне этого..честно.немогущий я в этом деле