92_KIVALOGATAS

92_SZETVALOGATAS_BITTERKEP.py

92_SZETVALOGATAS_BITTERKEP.py

# Adatsor inicializálása

n = 10

a = [12, 34, 25, 45, 12, 23, 78, 12, 66, 77]

b = [] # Az indexeket tároló lista

bt = [False] * n # Bittérkép inicializálása

# Páros számok kiválasztása és jelölése a bittérképen

for i in range(n):

if a[i] % 2 == 0:

     b.append(i)

     bt[i] = True

# Páratlan számok kiválasztása (ahol a bittérkép False maradt)

for i in range(n):

     if not bt[i]: # Ha az adott szám nem volt kijelölve (nem páros)

          b.append(i)

# Eredmények kiírása

print("Index | Érték")

print("----------------")

for i in b:

     print(f"{i} | {a[i]}")


A számok városa

Valahol egy különös helyen, ahol a számok életre kelnek és mindennapi életet élnek, volt egy kis város, amit úgy hívtak: Számsor.

Ebben a városban tíz lakó élt: 12, 34, 25, 45, 12, 23, 78, 12, 66 és 77. Mindenki tudta magáról, hogy milyen "típusba" tartozik – páros vagy páratlan –, de senki sem vette ezt túl komolyan. Mígnem egy napon a Városi Tanács bejelentette:

– Szükség van egy új városrendezési tervre! Először a párosokat kérjük előre, aztán jöhetnek a páratlanok. Rend a lelke mindennek!

Hogy ne alakuljon ki káosz, a tanács létrehozott egy kis segítőt: egy csapat bittérkép-robotot, akik megjegyezték, ki hová tartozik. Ha valaki belépett a páros zónába, a robot azt mondta: – Jegyezve vagy! Tied a hely!

A többi lakó így nem tévedhetett: ahol a robot azt jelezte, hogy az út szabad, ott biztosan még senki nem ment be.

A végén szépen felsorakozott mindenki. A lista első felében a párosok foglaltak helyet, majd utánuk következtek a páratlan barátaik. A bittérkép-robotok lekapcsolták magukat és megnyugodva figyelték a rendezett utcákat.

Azóta Számsorban, ha rendet kell vágni bármiben – legyen az eseménynaptár, táncrend vagy uzsonnasor –, csak annyit mondanak:

– Hozzuk a bittérképet! Ez működik.