Расставить арифметические знаки между элементами последовательности и вычислить выражение

Добрый день,любимые-уважаемые!
есть очень интересное задание,не знаю,встречался ли кто с таким.
у нас есть 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,идущих по порядку.)
Кто-нибудь о таком слышал?

СРАЗУ ОГОВОРЮСЬ,НУЖНО ВЫПОЛНИТЬ В СИ,в этом заключается основная проблема.

0

Сообщение от lemegeton Мой заработок является коммерческой тайной(sic!) и это не шутка. Ну, на бутерброд с колбасой хватает. Изредка и с красной икрой.

это хорошо))

а вот насчет института Вы учли все.кроме страны...=)поверьте,такое бывает.расписание свое могу выложить,только надо ли это.
и спасибо огромное за код.я Вас так и не поблагодарил.

0

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

0

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

Немного? Ну немного можно.
Для девяти знаков по три варианта ("" aka нет знака, "+" и "-") Существует всего 3 ^ 9 = 19683 варианта. Если рассматривать числа с 0 по 19682 включительно как числа в троичной системе, а каждому значению цифры троичного числа поставить в соответствие один из трех вышеперечисленных знаков, получим все возможные варианты. Цифры троичного числа я выбрал как означающие 0 - нет знака, 1 - "+", 2 - "-".

0 - 000000000 - "0123456789"
1 - 000000001 - "012345678+9"
2 - 000000002 - "012345678-9"
3 - 000000010 - "01234567+89"
4 - 000000011 - "01234567+8+9"
5 - 000000012 - "01234567+8-9"
6 - 000000020 - "01234567-89"
7 - 000000021 - "01234567-8+9"
8 - 000000022 - "01234567-8-9"
9 - 000000100 - "0123456+789"
... и так далее ...
19680 - 222222220 - "0-1-2-3-4-5-6-7-89".
19681 - 222222221 - "0-1-2-3-4-5-6-7-8+9".
19682 - 222222222 - "0-1-2-3-4-5-6-7-8-9".

Таким образом, представляя числа от 0 до 19682 перебираются все возможные варианты перестановок трех знаков.

В коде есть две функции, одна считает значение заданной комбинации, вторая выводит комбинацию на экран.

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

Сообщение от небритый еж чтоб я это понимал.

Понимание зависит от вас.

4

lemegeton, Благодарствую,о всемогущий!Всего вам самого презамечательного =)я даже понял.даже почти всё =)

0

lemegeton, подскажите пожалуйста,что означает переменная "int id"?за что она отвечает?

0

В любом месте кода id является порядковым номером комбинации знаков.
В троичном представлении id дает как раз последовательность знаков между цифрами. 0 -- отсутствие знака, 1 -- "+", 2 -- "-".

0

lemegeton, спасибо.разобрался.

0