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