 |
Az I. 623. feladat (2024. április) |
I. 623. Azokat a pozitív egész számokat, amelyekben a szomszédos számjegyek pontosan 1-gyel különböznek egymástól, \(\displaystyle +\) és \(\displaystyle -\) jelek sorozatával kódolhatjuk. A \(\displaystyle {+}\) jel kódolja, hogy a számjegy 1-gyel nagyobb, a \(\displaystyle -\) jel pedig, hogy 1-gyel kisebb az előző számjegynél. Az első számjegy ismerete nélkül általában a sorozat több számot kódolhat, amelyek közül a legkisebb és a legnagyobb egyértelműen meghatározható.
Példa egy 5 jegyű szám kódolására 4 hosszúságú kóddal: a \(\displaystyle {+}{-}{+}{+}\) által kódolt legkisebb szám \(\displaystyle 12123\), a legnagyobb szám \(\displaystyle 78789\).
Készítsünk programot i623 néven, amely egy \(\displaystyle N\) darab \(\displaystyle +\) és \(\displaystyle -\) jelből álló karaktersorozat által kódolt legkisebb és legnagyobb \(\displaystyle N+1\) jegyű szám összegét határozza meg.
A program standard bemenetének egyetlen sorában az \(\displaystyle N\) (\(\displaystyle 1\leq N\leq 1000\)) jegyű kód karakterei (\(\displaystyle +\) és \(\displaystyle -\) jelek) szerepelnek.
A program a standard kimenetre írja ki a kódolt legkisebb és legnagyobb szám összegét.
| Példa a bemenetre: | Kimenet: |
| \(\displaystyle {-}{+}{+}{+}{-}{+}\) | \(\displaystyle 8691312\) |
Magyarázat: a kód szerinti legkisebb szám \(\displaystyle 1012323\) és legnagyobb szám \(\displaystyle 7678989\).
Beküldendő egy tömörített i623.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ő 2024. május 15-én LEJÁRT.
Mintamegoldásként Szabó Imre Bence 10. évfolyamos, budapesti versenyző C++ nyelven készült megoldását i623forraskod.cpp , valamint Farkas Roland 12. osztályos, egri tanuló megoldását i623.py közöljük.
Statisztika:
30 dolgozat érkezett. 10 pontot kapott: Anastasiia Nosyk, Csíkos 256 Benjamin, Dömők Bernadett, Farkas Roland, Gyönki Dominik, Magyar Levente Árpád, Nagy 292 Korina, Nagy Borbála Adrienn, Pázmándi József Áron, Szabó Imre Bence. 7 pontot kapott: 4 versenyző. 5 pontot kapott: 4 versenyző. 2 pontot kapott: 1 versenyző. 1 pontot kapott: 1 versenyző. 0 pontot kapott: 8 versenyző. Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt: 2 dolgozat.
A KöMaL 2024. áprilisi informatika feladatai