Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmusok

Kezdeti elrendezés

Be( n )
:= 0
:= n
Ciklus amíg m > 0
    i := i + 1
    x[i] := m mod (i+1)
    m := m - x[i]
Ciklus vége
:= i // dobozok száma kezdetben

Lejátszás

//kezdet: x[1], x[2], ..., x[k]
Ciklus amíg n > 0
    i := 1
    Ciklus amíg x[i] <> i
        i := i + 1
    Ciklus vége
    x[i] := 0 //kiürítjük
    Ha i = k akkor k := k - 1 Elágazás vége //csökkent a dobozszám
    i := i - 1
    Ciklus amíg i > 0
        x[i] := x[i] + 1
        i := i - 1
    Ciklus vége
    n := n - 1
    Ki(x[1], x[2], ...,x[k])
Ciklus vége

SVG kiírás

Kódok

Uray János (C++): uj_mancala.cpp