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. 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:

Bemenet Kimenet
20 80 15
10000 20000 415
1000000 3000000 7831

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.


Statisztika:

Az I. 571. feladat értékelése még nem fejeződött be.


A KöMaL 2022. októberi informatika feladatai