Editing 4143 - Ghicitoare (section)

= Exemplu: =
<code>ghicitoare.in</code>
 2
 5 2
 10 14
<code>ghicitoare.out</code>
 3
 5

=== Explicație ===
RAU-Gigel vă propune <code>2</code> ghicitori.

La prima ghicitoare avem: <code>n = 5, S = 2</code>. Numărul căutat este <code>3</code>. Intr-adevăr,

<code>S = 1 ^ 2 ^ 4 ^ 5 = |001| ^ |010| ^ |100| ^ |101| = |010| = 2</code> (am notat cu <code>|a|</code> reprezentarea binară a lui <code>a</code>)

La a doua ghicitoare avem: <code>n = 10, S = 14</code>. Numărul căutat este <code>5</code>. Intr-adevăr,

<code>S = 1 ^ 2 ^ 3 ^ 4 ^ 6 ^ 7 ^ 8 ^ 9 ^ 10</code> are valoarea <code>14</code>.<syntaxhighlight lang="python3">
def main():
    # Deschide fisierul de intrare si iesire
    fin = open("ghicitoare.in", "r")
    fout = open("ghicitoare.out", "w")

    # Citim numarul de teste 'numar_t' din prima linie a fisierului de intrare.
    numar_t = int(fin.readline())

    # Parcurge fiecare test.
    for i in range(numar_t):
        # Citim linia de input și extragem cele două valori 'numar_n' și 'numar_s'.
        line = fin.readline().split()
        numar_n, numar_s = int(line[0]), int(line[1])

        # Calculam xorrange pentru numar_n și adaugă rezultatul la numar_s.
        # Scriem rezultatul în fisierul de iesire.
        fout.write(str(xorrange(numar_n) ^ numar_s) + "\n")

    # Inchidem fisierele de intrare si iesire.
    fin.close()
    fout.close()

def xorrange(numar_n):
    # Folosim // pentru impartire la intreg in Python.
    if (numar_n + 1) // 2 % 2 == 0:
        rezultat = 0
    else:
        rezultat = 1

    # Initializam i la 4 pentru a evita bucla infinita.
    i = 4

    # Parcurgem elementele în șir până la numar_n.
    while (i >> 1) <= numar_n:
        rest_impartire = numar_n % i

        # Verificam daca restul impartirii este mai mic decat i / 2 si aplicam operatii.
        if rest_impartire < (i >> 1):
            pass
        elif rest_impartire == 1 or rest_impartire % 2 == 0:
            rezultat |= (i >> 1)

        # Dublam valoarea lui i pentru a continua iteratia.
        i <<= 1

    return rezultat

if __name__ == "__main__":
    main()
</syntaxhighlight>