|
|||
SzámjegyösszegzésEgy n pozitív egész szám esetén jelölje f(n) az n szám 10-es számrendszerbeli alakjában található számjegyek összegét. Könnyű belátni, hogy az n, f(n), f(f(n)), f(f(f(n))), … számsorozat egy egyjegyű számmal végződik, amely végtelenszer ismétlődik. Jelöljük ezt a számjegyet g(n)-nel. Legyen például n = 1234567892. Ekkor:
f(n) = 1+2+3+4+5+6+7+8+9+2 = 47 Tehát g(1234567892) = 2.
A bemenet specifikációjaA bemenet minden sora egyetlen n pozitív egész számot tartalmaz, amely legfeljebb 2 000 000 000. A bemenetet az n = 0 eset zárja, amelyet nem kell feldolgozni. A kimenet specifikációjaA bemeneten előforduló minden számra egyetlen sort kell a kimenetre írni, amely g(n) értékét tartalmazza. Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01. |