Az I. 558. feladat (2022. február)

I. 558. A 2022. januári számban megjelent B. 5214. feladatban egy olyan 1-esekből és 0-kból álló számsorozatot kerestek, amely minden pozitív alapú számrendszerben értelmezve hárommal osztható számot jelent.

A feladat általánosításaként készítsünk programot, amely megvizsgálja a legföljebb 8 jegyű, csupa 0 és 1 jegyekből álló számokat egy adott $\displaystyle R$ számrendszerben értelmezve, és megadja, hogy közülük hány osztható egy adott $\displaystyle K$ számmal.

A program a standard bemenet első sorából olvassa be a számrendszer $\displaystyle R$ alapszámát ($\displaystyle 2\le R\le 1000$), és a $\displaystyle K$ ($\displaystyle 2\le K\le 1000$) osztót, majd adja meg, hogy hány olyan vizsgált szám van, amely a megadott számrendszerben értelmezve $\displaystyle K$-val osztható.

Beküldendő egy tömörített i556.zip állományban a program forráskódja és 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. március 16-án LEJÁRT.

Mintamegoldásként Zádor-Nagy Zsombor budapesti, 11. évfolyamos tanuló Python nyelvű megoldását (i558.py), valamint Gyönki Dominik egri, 9. évfolyamos versenyző C# nyelven készül munkáját (i558.cs), és Kohut Márk Balázs kecskeméti, 11. évfolyamos diák C++ nyelven írt megoldását (i558.cpp) adjuk közre.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Gyönki Dominik, Hinek Milán, Kohut Márk Balázs, Nagy 292 Korina, Simon Tamás, Zádor-Nagy Zsombor.
9 pontot kapott:	Vámos Levente.
3 pontot kapott:	1 versenyző.

A KöMaL 2022. februári informatika feladatai