5. hét: vegyes feladatok, gyakorlás

Tippek

• Addig kell végezni a kísérletezést – osztogatást, amíg 1-hez nem jutunk. Egy while szam != 1-ünk máris van!
• Növekvő sorban kell haladni az osztók vizsgálatával.
• Baj, ha megpróbálunk összetett számmal osztani (pl. 4-gyel, 6-tal)? Miért?
• Ha osztható a szám, elosztjuk, kiírjuk. Ha nem osztható, másik osztót kell keresni.
• Alkalmazd a sztringek formázási lehetőségeit, az előadáson tanult módon!

A lenti megoldás mindig egy egész sort ír ki, pl. 150|2. Egy kiírás akkor történik meg, amikor az oszthatóságot már megvizsgáltuk, és a maradék nullának adódott. A 150|2 azt jelenti, hogy a 150-et osztjuk el 2-vel; ezért a konkrét osztás előtt írjuk ki a sort, hogy még az osztás előtti szám látszódjon. Így aztán az utolsó sort, amelyben az 1-es van, külön utasítással kell kiírni.

szam = int(input("Melyik számot? "))
oszto = 2
while szam > 1:
    if szam % oszto == 0:
        print(f'{szan:5}|{oszto}')
        szam = szam // oszto
    else:
        oszto = oszto + 1
print(f'{1:5}|')

Esetleg van, akinek jobban tetszik a következő megoldás: mindig kiírjuk előre a számot, amit osztani fogunk, és az oszthatóság vizsgálata után már csak az osztót. Ez is helyes megoldás. Ilyenkor az eredeti számot ki kell írni a ciklus előtt külön. A végén viszont az 1-et nem, mert az a legutolsó osztásnál megjelenik:

szam = int(input("Melyik számot? "))
oszto = 2
print(f'{szam:5}|', end="") # nincs sortörés
while szam > 1:
    if szam % oszto == 0:
        print(f'{oszto:}')
        # print(oszto) # elég lenne ez is
        szam = szam // oszto
        print(f'{szam:5}|', end="")
    else:
        oszto = oszto + 1

Érdemes elgondolkozni azon, hogy jobb lenne-e előbb meghatározni a prímszámokat, hogy csak azokkal kelljen osztani. Mennyivel lenne hatékonyabb az a program?

Helyben:

import random

szamok = [1, 2, 3, 4, 5, 6, 7, 8, 9]
print(szamok)

for i in range(len(szamok)-1, 0, -1):
    j = random.randrange(0, i + 1)
    temp = szamok[i]
    szamok[i] = szamok[j]
    szamok[j] = temp
    print(szamok)

Itt figyelni kell arra, hogy visszafelé menő ciklus esetén a range() függvény meg kell kapja harmadik paraméterként a lépésközt; ez itt –1. Továbbá arra, hogy a keverés közben elő kell tudnia fordulni annak, hogy egy elemet nem mozdítunk el a helyéről. Az i == j eset lehetséges kell legyen. Ezért a j véletlenszerűen választott értékét a range(0, i+1) tartományból vesszük, i-t beleértve.

Másik listába áthelyezve:

import random

eredeti = [1, 2, 3, 4, 5, 6, 7, 8, 9]
uj = []
print(eredeti, "->", uj)

while len(eredeti) > 0:
    i = random.randrange(0, len(eredeti))
    uj.append(eredeti[i])
    del eredeti[i]
    print(eredeti, "->", uj)

sebesseg = 100  # km/h
szunet = 1.5    # h

n = int(input("n = "))
tavok = []
for _ in range(n):
    tavok.append(float(input("Táv (km): ")))

megtett = 0     # km
for tav in tavok:
    if (megtett + tav)/sebesseg > szunet:
        print('szünet.')
        megtett = 0
    print(f'{tav} km, ', end='')
    megtett += tav

print('vége.')

A gépnek háromféle választása lehet. Érdemes ehhez a random.choice() függvényt használni egy listával, amiben a három választás van.

Ehhez érdemes előbb a listát úgy feltölteni, hogy sorrendben szerepelnek benne a kártyák, és utána összekeverni. Úgy nem kell mindig vizsgálni, hogy minden kártya pontosan kétszer szerepel-e benne. A lista megkeveréséhez minden elemet cserélj meg egy véletlenedikkel!