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.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
În C, Java și JavaScript, împărțirea întreagă trunchiază spre zero: -7 / 2 e -3, iar -7 % 10 e -7. În Python, // rotunjește în jos, spre minus infinit: -7 // 2 e -4. Ca relația a == (a // b) * b + a % b să rămână adevărată, % returnează un rest cu semnul împărțitorului: -123 % 10 e 7, nu -3.
Pentru algoritmii pe cifre, consecința e serioasă. -123 // 10 e -13, apoi -2, apoi -1, iar -1 // 10 e tot -1. Bucla while n != 0 nu se mai termină, iar cifrele extrase (7, 7, 8, 9...) sunt greșite. În editorul nostru, programul e oprit după câteva secunde.
Aceeași diferență apare la indicele de mijloc cu valori negative, la rotiri circulare ((i - k) % n funcționează corect în Python, dar nu și în C) și la codul portat dintr-un alt limbaj.
De ce apare: cauzele frecvente
1Inversarea cifrelor unui număr negativ
while n != 0:
rez = rez * 10 + n % 10
n = n // 10semn = -1 if n < 0 else 1
n = abs(n)
while n != 0:
rez = rez * 10 + n % 10
n = n // 10
rez *= semnPe numere pozitive, // și % se comportă ca în orice limbaj, deci algoritmul pe cifre e corect, iar semnul se pune la final.
2Trunchiere spre zero, ca în C
cat = a // b # a = -7, b = 2 dă -4cat = int(a / b) # -3, pentru numere mici
# sau exact pentru orice întreg:
cat = -(-a // b) if (a < 0) != (b < 0) else a // bDacă problema cere explicit trunchiere spre zero, trebuie implementată. math.fmod(a, b) dă restul cu semnul deîmpărțitului, ca în C.
Repară eroarea, direct în pagină
Funcția inverseaza(n) trebuie să inverseze cifrele unui număr întreg, păstrând semnul. Pentru 123 merge, dar pentru -123 programul intră în buclă infinită și e oprit. Repar-o ca să afișeze 321 și -321.
def inverseaza(n):
rez = 0
while n != 0:
rez = rez * 10 + n % 10
n = n // 10
return rez
print(inverseaza(123))
print(inverseaza(-123))321 -321
Indiciu
Lucrează cu valoarea absolută și pune semnul la final.
Reparația
def inverseaza(n):
semn = -1 if n < 0 else 1
n = abs(n)
rez = 0
while n != 0:
rez = rez * 10 + n % 10
n = n // 10
return semn * rez
print(inverseaza(123))
print(inverseaza(-123))De ce merge
Pentru -123, n // 10 dădea -13, -2, apoi -1, iar -1 // 10 rămâne -1, pentru că Python rotunjește în jos. Condiția n != 0 nu mai devenea falsă. Cu abs(n), algoritmul lucrează pe 123: cifrele 3, 2, 1 se extrag corect, iar n ajunge la 0 după trei pași. Semnul salvat la început transformă la final 321 în -321.
Alte forme ale mesajului
Programul a rulat prea mult și a fost oprit. Verifică dacă ai o buclă infinită.
Cum o eviți pe viitor
Pentru orice algoritm pe cifre, tratează semnul separat, la început și la final. Când portezi cod din C, Java sau JavaScript, caută fiecare / și % aplicat unor valori care pot fi negative. Adaugă un test cu număr negativ (-123, -1, -10) și unul cu 0: sunt cazurile care se strică primele.
Întrebări frecvente
De ce a ales Python rotunjirea în jos?
Pentru că restul cu semnul împărțitorului e util: i % n e mereu între 0 și n - 1, chiar și pentru i negativ. Asta face indexarea circulară și calculul zilei din săptămână mult mai simple.
int(a / b) e mereu corect pentru trunchiere?
Nu la numere foarte mari: / trece prin float și pierde precizie peste aproximativ 2 la puterea 53. Pentru întregi mari, folosește varianta cu // și semne.
Erori înrudite
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. Rotirea listei cu k mai mare decât lungimea dă lista nemodificată lista[-k:] + lista[:-k] merge doar pentru k mai mic decât lungimea. Pentru k mai mare, ambele felii se „lipesc” de capete și primești lista neschimbată. Reduce întâi k cu k %= len(lista) (după ce verifici că lista nu e goală). Căutarea binară intră în buclă infinită (stanga = mijloc) Când ai actualizat capătul cu stanga = mijloc (sau dreapta = mijloc într-o buclă cu <=), intervalul nu se mai micșorează și bucla se repetă la nesfârșit; editorul oprește programul după limita de timp. Mută capătul dincolo de mijloc: stanga = mijloc + 1 și dreapta = mijloc - 1. Î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.
