 |
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:
| Bemenet | Kimenet |
| 125 5 | 71 |
| 1217 4 | 2463 |
| 359 20 | 111 |
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