http://rapidshare.com/share/3526A8F65879307742CB64EE3EAD60B9
Sziasztok!
Jelentem, újra elővettem a sudoku-témát, és ennek kapcsán egy kevéssé kapcsolódó problémát is megoldottam:
Hányféleképpen állítható elő 'db' számú, a ['min';'max'] zárt intervallumba tartozó egész, ha az összegük 'ossz'?
Ezeket a szellemes aposztrófok közötti változóneveket azért vettem elő, hogy utaljak a program működésére, mert ott is ezek a nevek szerepelnek.
Kétféle módban működhet: amikor egy szám többször is szerepelhet, valamint amikor nem.
A teendő: megadod szóközzel elválasztva a feltüntetett sorrendben a paramétereket (én szóközzel használtam, de előfordulhat, hogy pl. vesszővel is működik, tessék kipróbálni), majd választasz a módok közül, erre listázza neked a variációkat.
Példa:
1 9 18 4 ->minimum 1 és max. 9 az összes szám (és persze egész); 4 szám van, összegük 18
1 1 8 8; 1 3 5 9; stb.
A program a variációkat növekvő sorrendben adja meg, és ugyanazon megoldásnak nem adja meg több permutációját, csak a növekvő számsorrendűt.
Felhívom a figyelmet rá, hogy a program nem bolondbiztos, hibás inputra valószínűleg válogatott hülyeségeket dob ki, az ebből adódó kellemetlenségekért elnézést kérek, megértéseteket köszönöm.
2colours