Az I. 571. feladat (2022. október)

I. 571. Sokan szívesen játszanak a pozitív egész számokkal és azok számjegyeivel. Egy játékban a pozitív egészeket egyszerűsítjük több lépésben a következők szerint:

1. Az egyjegyű számokat nem egyszerűsítjük tovább.

2. A nem egyjegyű, de páros számú számjegyből álló számok esetén megvizsgáljuk, hogy a szám utolsó számjegye osztója-e a szám utolsó számjegyének elhagyásával keletkező számnak. Ha osztója, akkor a számot egyszerűsítjük arra számra, amelyet az utolsó számjegy elhagyásával kapunk.

3. A nem egyjegyű, de páratlan számú számjegyből álló számok esetén megvizsgáljuk, hogy a szám első számjegye osztója-e a szám első számjegyének elhagyásával keletkező számnak. Ha osztója, akkor a számot egyszerűsítjük arra számra, amelyet az első számjegy elhagyásával kapunk.

Készítsünk programot, amely megadja az \(\displaystyle [a;b]\) intervallumba eső (\(\displaystyle 10\le a < b \le 10\,000\,000\)) egyjegyű számra egyszerűsíthető pozitív egészek számát. A program a standard bemenet első sorából olvassa be a és b értékét, majd a standard kimenet első sorában adja meg a keresett egészek számát.

Példák:

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

(10 pont)

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

Mintamegoldásként Nagy Korina kecskeméti versenyző C++ nyelven készült megoldását (i571.cpp), Fényes Ádám debreceni diák Python nyelvű programját (i571.py) adjuk közre.

Statisztika:

9 dolgozat érkezett.
10 pontot kapott:	Fényes Ádám, Gyönki Dominik, Hinek Milán, Horváth Milán, Kismárton Gábor, Nagy 292 Korina, Szabó Imre Bence, Vámos Levente, Zádor-Nagy Zsombor.

A KöMaL 2022. októberi informatika feladatai