Az I. 619. feladat (2024. március)

I. 619. Képezzünk egy pozitív egész számból egy újabb pozitív egész számot úgy, hogy a szám önmagán kívüli legnagyobb osztóját a szám végére írjuk, és a szám elejéről elhagyunk annyi számjegyet, ahányat a végére írtunk. Például $\displaystyle 10$ esetén a kapott szám a $\displaystyle 05$, vagyis az $\displaystyle 5$ lesz, illetve $\displaystyle 125$ esetén az előállított szám az $\displaystyle 525$. Ha a szám $\displaystyle 1$, akkor a képzés nem változtat a számon, marad $\displaystyle 1$.

Készítsünk programot, amely adott lépésszámmal alkalmazza a képzési szabályt a beolvasott számból kiindulva, majd adjuk meg a kimeneten az utoljára előállított számot.

A program a standard bemenet egyetlen sorából olvassa be az első számot ($\displaystyle {1\leq A\leq 1\,000\,000}$), amelyre a képzési szabályt alkalmazzuk, majd az ismétlések ($\displaystyle {1\leq N\leq 100}$) számát. A program a standard kimenet egyetlen sorában az utolsóként képzett számot jelenítse meg.

Példák:

Beküldendő egy tömörített i619.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2024. április 15-én LEJÁRT.

Mintamegoldásként Szabó Imre Bence budapesti versenyző C++ nyelven készült megoldását (i619.cpp), Tóth Domonkos egri tanuló Python nyelvű megoldását (i619.py) és Bürger Ádám budapesti diák C# nyelvű megoldását (i619.cs) adjuk közre.

Statisztika:

24 dolgozat érkezett.
10 pontot kapott:	Bátorfi Balázs, Bürger Ádám, Dömők Bernadett, Farkas Roland, Gyönki Dominik, Halmosi Dávid, Liszicza Ábel, Magyar Levente Árpád, Maurer Marcell, Nagy 292 Korina, Pál Benedek József , Pál Tamás, Simon-Hajdú Gergő, Szabó Imre Bence.
9 pontot kapott:	Sógor-Jász Soma.
6 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.
0 pontot kapott:	4 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	3 dolgozat.

A KöMaL 2024. márciusi informatika feladatai