Az első n szám, számjegyek összegével kevesebb, mint m - Softpedia Fórum
Szia! Egy kis segítségre van szükségem egy probléma megoldásához. Az első n szám megjelenítéséhez m-nél kisebb számjegyek összegével.
(pl. n = 10 és m = 4, 1,2,3,4,10,11,12,13,20,21 jelenik meg). Előre is köszönöm a segítséget!
Így tettem:
Szerkesztette msmihai, 2010. október 19. - 18:34.
Ahelyett, hogy rohanna egy nagy káposztát írni C-be, próbálja meg először maga magyarázni a lépéseit románul. Ez sokat segítene.
Íme egy példa: ha a probléma azt jelentené, hogy keresse meg az első n számot, amelyek egyszerre vannak elosztva a 2,3 és a 7-nél.
- Inicializálom egy számláló változót (amelyben emlékszem, hány olyan számot találtam, amely megfelel a feltételnek)
- Inicializálok egy változót, amelyben emlékszem az aktuális számra
- Megnyitok egy hurkot, amelyből kilépek, amikor elérem az n értéket a változó változóval
- Ellenőrizem, hogy az aktuális szám megfelel-e a feltételnek, ha igen, akkor megjelenítem és növelem (hozzáadom 1-et) a számláló változóhoz
- Növelem azt a változót, amely emlékszik az aktuális számra
Természetesen ez az opció nincs optimalizálva, csupán "elméleti" ötlet.
a tasgab 2010. október 19-én 15: 01-kor azt mondta:
Talán ezt gondoltad csinálni, de az allogritmus nem megy olyan messzire. A következőket teszi:
Javítottam valamit, de megjeleníti a sor számát, nem jól cselekszik: