Az I. 553. feladat (2022. január)

I. 553. Faktoriális számrendszerben a helyiértékek nem egy egész szám, az alapszám hatványai, hanem az \(\displaystyle n\)-edik helyiérték az \(\displaystyle n\) szám faktoriálisa. Tehát az első helyiértéken lévő számjegyet 1-gyel, a második helyiértéken álló számot 2-vel, a harmadik helyiértéken álló számot 6-tal kell szorozni, és így tovább. Ennek megfelelően a \(\displaystyle 3310_!\) faktoriális szám értéke tízes számrendszerben \(\displaystyle 3\cdot 4!+3\cdot 3!+1\cdot 2!=92\). Igazolható, hogy a felírás egyértelmű, tehát minden pozitív egésznek egy alakja van faktoriális számrendszerben.

Készítsünk programot i553 néven, amely egy tízes számrendszerben megadott pozitív egész számot felír faktoriális számrendszerben. A program a standard bemenet első sorából olvassa be a tízes számrendszerben felírt pozitív egészet, és a standard kimenetre írja ki a számot faktoriális számrendszerben. A bemenet legföljebb 18 számjegyből áll. Amennyiben a szám faktoriális alakjában egy helyiértéken többjegyű szám áll, akkor azt tegyük zárójelbe.

Beküldendő egy tömörített i553.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ő 2022. február 18-án LEJÁRT.

Mintamegoldásként Zádor-Nagy Zsombor 11. évfolyamos budapesti versenyző Python nyelven készült megoldását (i553.py), Hinek Milán 11. évfolyamos szolnoki tanuló C#-ban készült munkáját (i553.cs), valamint Kohut Márk Balázs 11. évfolyamos kecskeméti tanuló C++ nyelven készült programját (i553.cpp) adjuk közre.

Statisztika:

9 dolgozat érkezett.
10 pontot kapott:	Gyönki Dominik, Hinek Milán, Kohut Márk Balázs, Kovács Alex, Nagy 292 Korina, Simon Tamás, Vadász Levente Márton, Vámos Levente, Zádor-Nagy Zsombor.

A KöMaL 2022. januári informatika feladatai