Az I. 529. feladat (2021. február) |
I. 529. Nevezzük rendes számoknak azokat a pozitív egészeket, amelyekben minden számjegy értéke nagyobb annál, mint ahányadik helyiértéken (balról jobbra számolva) megtalálható a számjegy. Például a 256 rendes szám, mivel az első helyen van egy 2-es, a második helyen van egy 5-ös és a harmadik helyen van egy 6-os. A 2538 viszont nem rendes szám, mert a harmadik helyen egy 3-as áll.
Készítsünk programot, amely megadja az \(\displaystyle N\)-edik rendes számot (\(\displaystyle 1 \le N \le 100\,000\)). A program a standard bemenetről olvassa be \(\displaystyle N\) értékét, majd a standard kimenet egyetlen sorába írja ki az \(\displaystyle N\)-edik rendes számot.
Beküldendő egy tömörített i529.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.
(10 pont)
A beküldési határidő 2021. március 16-án LEJÁRT.
Mintamegoldásként Mindler Anna Lilla budapesti, 9. évfolyamos tanuló Java nyelven készült munkáját (I529.java), valamint Mályusz Etre Magnusz budapesti, 12. osztályos diák Python nyelvű programját (i529.py), és Papp Marcell Miklós miskolci, 11. évfolyamos diák C++ nyelvű megoldását (i529.cpp) adjuk közre.
Statisztika:
19 dolgozat érkezett. 10 pontot kapott: Bagladi Milán Zsolt, Borbély-Bartis Gergely, Gyönki Dominik, Kovács Alex, Mályusz Etre Magnusz, Mindler Anna Lilla, Nagy 292 Korina, Nagy Zalán, Orosz Réka Ildikó, Papp Marcell Miklós, Sípos Zoltán Tibor, Szabó Máté, Tóth 057 Bálint, Tuba Balázs, Ürmössy Dorottya, Zádor-Nagy Zsombor. 9 pontot kapott: Horcsin Bálint. 5 pontot kapott: 2 versenyző.
A KöMaL 2021. februári informatika feladatai