Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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:

BemenetKimenet
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