Szathmáry László honlapja @ DEIK

Számjegyek összegzése míg egy számjegy marad

Adott egy szám, s vegyük a számjegyek összegét. Teszteljük, hogy ez az összeg nagyobb-e 9-nél. Ha nagyobb, akkor kezdjük elölről: vegyük ismét a számjegyek összegét, teszt, stb. A végén írassuk ki az egyjegyű összeget, illetve azt, hogy hány lépésben jött ki az eredmény.

Példa: 21258 → 18 → 9. Az egyjegyű összeg 9, s ehhez 3 lépésben jutottunk el.

Feladat

Játsszuk végig a fenti műveletet az alábbi 1000-jegyű számmal:

56786889671522436743208364888417395094738015046328
05087722720345618055574037062393263338500330163135
75605035154130951444910797058333775848333947524052
23205798745119411871322179562299866751764178152397
82500314657515748777313521271997092098095956126116
34022364426139164616947157254335766243095114477028
27158884988181146867919167548951224696830891758301
16365428833038587431959800219145785838153113593467
00191525592824326027958705398657305156430025037705
53820587331215779910443241618202203809363439420092
15647927537132884125886290547952062796227508292097
52903026903545218290827040701231999078801800441506
32858203349732925149620725079976514462108675800532
87297608064618496542806008419204789383772119124613
18346585793371239678400346189795142001806086432176
81821281866081551614028755066587385488003928524848
92613372857050471304637565283523602742890149959353
67498720917311793474454589983176592120313136763580
23007844814523935670133006826535902489147065459049
31601680754169053986919387778224722219716015043146

Ellenőrzés

A sorozat végén kapott egyjegyű számot jelölje X. A sorozatban szereplő elemek száma (azaz hány lépésben jutottunk el az eredményig) legyen Y. Küldje el X^Y értékét. A fenti példában X=9 és Y=3.

20120920d