...
Eroare Algoritmi și structuri de date · Numere, biți și caractere

Numărul de cifre iese peste 300: n = n / 10 în loc de n = n // 10

Pe scurt

Î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

Greșit
PYTHON
while n > 0:
    n = n / 10
    cifre += 1
Corect
PYTHON
while n > 0:
    n = n // 10
    cifre += 1

// rămâne în numere întregi și elimină exact ultima cifră la fiecare pas.

2Suma cifrelor cu /=

Greșit
PYTHON
while n:
    suma += n % 10
    n /= 10
Corect
PYTHON
while n:
    suma += n % 10
    n //= 10

Cu /=, n devine float după primul pas, iar n % 10 începe să returneze valori cu zecimale.

3Varianta prin text

Greșit
PYTHON
cifre = len(str(n / 1))
Corect
PYTHON
cifre = len(str(abs(n)))

Pentru numărul de cifre al unui întreg, str e simplu și exact. abs elimină semnul minus.

Repară tu

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

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
5
1
Indiciu

Folosește împărțirea întreagă, care elimină ultima cifră.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

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