Programozás‎ > ‎Feladatok‎ > ‎

Felbontás

Egy tetszőleges számot kell előállítani az 123456789 sorozatból úgy, hogy bármely két számjegy közé tehetünk egy + vagy – jelet. Más módosítást (pl. zárójelek) nem végezhetünk. 

Feladat

Készíts programot, amely egy adott számra kiszámítja a felbontását!

Bemenet

A standard bemenet egyetlen sorában a keresett szám (0 ≤ N ≤ 123456789) szerepel.

Kimenet

A standard kimenet egyetlen sorába a keresett felbontást kell írni! Ha az N nem bontható fel a feladatban rögzített feltételek szerint, akkor a "NINCS MEGOLDÁS" szöveget kell kiírni! Ha több megoldás van, bármelyik megadható.

Példa

Bemenet  Kimenet
120
123+4-5+6-7+8+9
1000NINCS MEGOLDÁS

Tesztadatok

be1.txt    be2.txt    ki1.txt    ki2.txt
További tesztadatok: mester.inf.elte.hu

Címkék

A feladat forrása: mester.inf.elte.hu, Haladó > Rekurzív kiszámítás > Felbontás
Algoritmusok: rekurzív kiszámítás

megoldás