Editing 2620 – FNext Number

Sursa: [https://www.pbinfo.ro/probleme/2620/fnextnumber FNext Number]
----
==Cerinţă==
Se primește ca parametru un număr natural nenul <code>n</code> și returnează cel mai mic număr natural, strict mai mare decât <code>n</code>, care are în reprezentarea în baza <code>2</code> același număr de biți de <code>1</code> ca și <code>n</code>.
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n.</code>
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi va afișa cel mai mic număr natural, strict mai mare decât <code>n</code>, care are în reprezentarea în baza <code>2</code> același număr de biți de <code>1</code> ca și <code>n</code>. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*n > 0
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul: 30
;Ieșire
:Datele introduse sunt corecte!
:39
===Exemplul 2===
;Intrare
:Introduceti numarul: 456
;Ieșire
:Datele introduse sunt corecte!
:464
===Exemplul 3===
;Intrare
:Introduceti numarul: -5
;Ieșire
:Datele introduse sunt incorecte!
:
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
    return value.isdigit()


def verificare_nr(n):
    if is_integer(n):
        if 0 < int(n):
            return n
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def next_number(n: int) -> int:
    numar_de_biti_de_1 = bin(n).count('1')
    while True:
        n += 1
        if bin(n).count('1') == numar_de_biti_de_1:
            return n


if __name__ == '__main__':
    n = input("Introduceti numarul: ")
    verificare_nr(n)
    print("Datele introduse sunt corecte!")
    print(next_number(int(n)))




</syntaxhighlight>
==Explicație rezolvare==

* Funcția <code>is_integer(value)</code> verifică dacă un șir de caractere reprezintă un număr întreg pozitiv și returnează <code>True</code> sau <code>False</code> în funcție de acest lucru.
* Funcția <code>verificare_nr(n)</code> verifică dacă numărul primit ca parametru este un număr natural nenul și îl returnează dacă este corect, altfel afișează un mesaj de eroare și încheie programul cu funcția <code>exit()</code>.
* Funcția <code>next_number(n)</code> primește un număr natural <code>n</code> și calculează cel mai mic număr natural, strict mai mare decât <code>n</code>, care are în reprezentarea în baza 2 același număr de biți de 1 ca și <code>n</code>.
* În interiorul funcției <code>next_number(n)</code> se numără numărul de biți de 1 din reprezentarea în baza 2 a lui <code>n</code> prin utilizarea funcției <code>bin(n)</code>, care transformă numărul <code>n</code> în reprezentarea sa în baza 2 sub formă de șir de caractere, și apoi numărând câte biți de 1 conține acest șir de caractere prin utilizarea metodei <code>count('1')</code>.
* Folosind un ciclu infinit, se verifică fiecare număr natural, începând de la <code>n + 1</code>, prin incrementarea lui cu 1 în fiecare iterație și numărarea numărului de biți de 1 din reprezentarea sa în baza 2. Dacă numărul de biți de 1 din reprezentarea în baza 2 a numărului verificat este egal cu cel al lui <code>n</code>, se returnează acest număr.
* În programul principal se primește numărul <code>n</code> de la utilizator prin intermediul funcției <code>input()</code> și se verifică dacă acesta este un număr natural nenul prin apelul funcției <code>verificare_nr(n)</code>. Dacă acesta este corect, se afișează mesajul "Datele introduse sunt corecte!" și se calculează cel mai mic număr natural care are în reprezentarea în baza 2 același număr de biți de 1 ca și <code>n</code> prin apelul funcției <code>next_number(int(n))</code>, care primește numărul <code>n</code> sub forma unui întreg. Rezultatul este afișat prin intermediul funcției <code>print()</code>.