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
|
1000 | NINCS MEGOLDÁS |
Tesztadatok
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 |