Miriam: tot

2023-04-15T19:53:42Z

tot

New page

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>.

2620 – FNext Number - Revision history

Miriam: tot