Numărul de cifre iese peste 300: n = n / 10 în loc de n = n // 10
În Python 3, / face împărțire reală și dă mereu un float, deci n / 10 nu ajunge niciodată la 0 într-un număr mic de pași: 12345 devine 1234.5, 123.45 și tot așa. Pentru cifre folosește împărțirea întreagă: n //= 10, iar ultima cifră e n % 10.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Algoritmii pe cifre (număr de cifre, suma cifrelor, inversarea unui număr, palindrom numeric) taie la fiecare pas ultima cifră. În Python 3, / e împărțire reală: 12345 / 10 dă 1234.5, nu 1234. Bucla while n > 0 continuă până când numărul devine atât de mic încât float-ul se rotunjește la 0, adică după aproximativ 330 de pași. De aceea „numărul de cifre” iese în jur de 329.
Dacă folosești și n % 10 pe float-uri, primești cifre cu zecimale (4.5, 3.45) și sume fără sens. La numere foarte mari, / mai pierde și precizie, pentru că un float are doar aproximativ 16 cifre semnificative.
Împărțirea întreagă se scrie //. Cu ea, 12345 // 10 e 1234, iar bucla se termină după exact atâtea pași câte cifre are numărul.
De ce apare: cauzele frecvente
1Împărțire reală în bucla pe cifre
while n > 0:
n = n / 10
cifre += 1while n > 0:
n = n // 10
cifre += 1// rămâne în numere întregi și elimină exact ultima cifră la fiecare pas.
2Suma cifrelor cu /=
while n:
suma += n % 10
n /= 10while n:
suma += n % 10
n //= 10Cu /=, n devine float după primul pas, iar n % 10 începe să returneze valori cu zecimale.
3Varianta prin text
cifre = len(str(n / 1))cifre = len(str(abs(n)))Pentru numărul de cifre al unui întreg, str e simplu și exact. abs elimină semnul minus.
Repară eroarea, direct în pagină
Funcția numar_cifre(n) trebuie să numere cifrele unui număr pozitiv. Testul cu assert pică: pentru 12345 returnează peste 300. Repar-o ca să afișeze 5 și 1 (pentru 7).
def numar_cifre(n):
cifre = 0
while n > 0:
n = n / 10
cifre += 1
return cifre
r1 = numar_cifre(12345)
r2 = numar_cifre(7)
assert (r1, r2) == (5, 1), f'cifre gresite: {r1}, {r2}'
print(r1)
print(r2)5 1
Indiciu
Folosește împărțirea întreagă, care elimină ultima cifră.
Reparația
def numar_cifre(n):
cifre = 0
while n > 0:
n = n // 10
cifre += 1
return cifre
r1 = numar_cifre(12345)
r2 = numar_cifre(7)
assert (r1, r2) == (5, 1), f'cifre gresite: {r1}, {r2}'
print(r1)
print(r2)De ce merge
Cu /, 12345 devenea 1234.5, apoi 123.45, 12.345 și tot așa, iar numărul rămânea pozitiv sute de pași, până când float-ul se rotunjea la 0. Cu //, 12345 devine 1234, 123, 12, 1 și apoi 0, deci bucla face exact 5 pași. Pentru 7, primul pas dă direct 0, iar rezultatul e 1.
Cum o eviți pe viitor
Când lucrezi cu întregi, folosește din reflex // și %. Rezervă / pentru situațiile în care chiar vrei o valoare cu zecimale, de exemplu o medie. Dacă porți cod din C sau Java, unde / între întregi e împărțire întreagă, caută fiecare / și verifică-l. Un assert isinstance(n, int) în buclă prinde greșeala din primul pas.
Întrebări frecvente
De ce bucla se oprește totuși, după 300 și ceva de pași?
Pentru că float-ul are o valoare minimă reprezentabilă, în jur de 5e-324. Sub ea, rezultatul împărțirii se rotunjește la 0.0, iar condiția n > 0 devine falsă.
Și // cu numere negative?
// rotunjește în jos, spre minus infinit: -7 // 2 e -4. La algoritmii pe cifre, lucrează cu abs(n) și pune semnul la final.
Erori înrudite
TypeError: list indices must be integers or slices, not float Ai calculat poziția cu împărțirea obișnuită /, care dă mereu un număr zecimal (2.0, 2.5), iar indicii de listă trebuie să fie întregi. Folosește împărțirea întreagă: mijloc = (stanga + dreapta) // 2. Inversarea unui număr negativ intră în buclă infinită: -1 // 10 este -1, iar -123 % 10 este 7 În Python, // rotunjește în jos (spre minus infinit) și % are semnul împărțitorului, deci -1 // 10 rămâne -1 și bucla while n != 0 nu se oprește. Lucrează cu valoarea absolută: semn = -1 if n < 0 else 1, n = abs(n), iar la final înmulțește cu semnul. x ^ 2 nu ridică la pătrat: în Python ^ înseamnă XOR pe biți Operatorul ^ face XOR pe biți, deci 3 ^ 2 dă 1, nu 9. Pentru putere folosește ** (x ** 2) sau pow(x, 2), iar pentru constanta 10^9 + 7 scrie 10 ** 9 + 7. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
