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ó.
Bemenet | Kimenet |
29 7 | 8 |
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