![]() |
Az I. 514. feladat (2020. szeptember) |
I. 514. A helyiértékes számrendszerekben a számok számjegyeit a számrendszer alapszámának megfelelő hatványával szorozzuk, hogy megkapjuk a szám értékét. Például a 143 esetében 1⋅102+4⋅101+3⋅100, azaz 100+40+3 a szám értéke. A negatív számokat egy előjellel jelöljük, de a felírás itt is ugyanúgy történik. Ha azonban alapszámnak egy negatív számot választunk, akkor nem lesz szükségünk előjelre. Legyen a számrendszer alapszáma −10. Ekkor a −10 alapú számrendszerben felírt szám számjegyeit −10 hatványaival szorozzuk, tehát a 345−10 szám értéke 3⋅(−10)2+4⋅(−10)1+5⋅(−10)0, vagyis 265. Könnyen belátható, hogy a −10 alapú számrendszerben is egyértelmű a számok felírása, de nincs szükség a negatív számok esetében az előjelre. Például −25=−30+5, tehát −10 alapú számrendszerben 35−10.
Készítsünk programot, amely N darab 10-es számrendszerben megadott számot átvált −10-es számrendszerbe. A program a standard bemenet első sorából olvassa be az átváltandó számok darabszámát (1≤N≤100), majd a következő N sorból az átváltandó A számokat (|A|≤109), és írja a standard kimenet N darab sorába a számok felírását −10 alapú számrendszerben.
Példa:
Beküldendő egy tömörített i514.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ő 2020. október 15-én LEJÁRT.
Mintamegoldásként Bagladi Milán Zsolt 10-edik osztályos Nagykanizsai versenyző C++ nyelvű megoldását (i514bmzs.cpp), Bogár-Szabó Mihály Kecskeméti, 9-edik évfolyamos diák Java nyelven készült megoldását (i514bszm.java) valamint Ürmössy Dorottya 12-edikes Budapesti tanuló Python nyelven készült megoldását (i514.py) adjuk közre.
Statisztika:
22 dolgozat érkezett. 10 pontot kapott: Bagladi Milán Zsolt, Baldauf Márton, Bogár-Szabó Mihály, Horcsin Bálint, Kaltenecker Balázs Bence, Nagy 292 Korina, Papp Marcell Miklós, Szabó Máté, Tóth 057 Bálint, Tóth 211 Bence, Tóth Ambrus, Ürmössy Dorottya. 9 pontot kapott: Borbély-Bartis Gergely, Gyönki Dominik, Kmeczó András, Némethi Bence, Vadász Levente Márton. 7 pontot kapott: 1 versenyző. 5 pontot kapott: 2 versenyző. 3 pontot kapott: 1 versenyző. 0 pontot kapott: 1 versenyző.
A KöMaL 2020. szeptemberi informatika feladatai
|