clasa a IX-a · Python · Prelucrări ale datelor numerice · lecția 4
Cifrele unui număr
100 minmate-info · Python
Înainte de lecția asta: IX.2 De la pseudocod (sau C++) la Python, IX.3 Testare, depanare și eficiența algoritmilor
Ce vei ști după lecție
- Accesezi orice cifră a unui număr cu // și %, fără să-l transformi în text.
- Adaugi o cifră la dreapta (n · 10 + c) sau la stânga (c · p + n) unui număr.
- Construiești un număr nou din cifrele altuia: oglindit, cu cifre eliminate sau înlocuite, păstrând ordinea.
- Alegi argumentat între varianta aritmetică și cea cu str().
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a IX-aLecția 4 din 21 · mai sunt 17Urmează: IX.5 · Divizori, multipli, numere prime, factori primiVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Cifrele unui număr
6 pagini · 100 min
1. Acces la o cifră
Două operații fac aproape toată treaba: n % 10 dă ultima cifră, iar n // 10 taie ultima cifră.
n = 58274
print(n % 10) # 4 ultima cifră
print(n // 10) # 5827 fără ultima cifră
print(n // 100 % 10) # 2 a treia cifră de la dreapta
print(divmod(n, 10)) # (5827, 4) ambele deodatăRegula generală: cifra de pe poziția k numărată de la dreapta, începând cu 0, este n // 10**k % 10. Pentru k = 4: 58274 // 10000 % 10 = 5.
2. Parcurgerea cifrelor
Șablonul îl știi din gimnaziu: iei ultima cifră, o prelucrezi, o tai, până nu mai rămâne nimic.
while n > 0:
c = n % 10 # cifra curentă (de la dreapta la stânga)
... # o prelucrezi
n //= 10 # o taiAtenție — greșeli frecvente
Cazul n = 0. Numărul 0 are o cifră, dar while n > 0 nu face niciun pas, deci un program care numără cifrele afișează 0. Dacă n poate fi 0, folosește varianta „execută întâi, verifică apoi”:
n = int(input())
nr = 0
cmax = 0
while True:
c = n % 10
nr += 1
if c > cmax:
cmax = c
n //= 10
if n == 0:
break
print(nr, cmax) # 58274 → 5 8 0 → 1 0 7 → 1 7Bucla distruge numărul: la final n este 0. Dacă mai ai nevoie de el, lucrează pe o copie: m = n, apoi parcurgi m.
Câți pași face bucla? Câte cifre are n, adică aproximativ log₁₀ n: pentru un număr de 18 cifre, 18 pași. Parcurgerea cifrelor este foarte rapidă.
3. Adăugarea unei cifre
| Unde | Formula | Exemplu ( n = 427, c = 9) |
|---|---|---|
| la dreapta | n = n * 10 + c |
4279 |
| la stânga | n = c * p + n, unde p = 10** (numărul de cifre ale lui n) |
9 * 1000 + 427 = 9427 |
Adăugarea la dreapta nu are nevoie de nimic în plus. Pentru adăugarea la stânga trebuie să știi pe ce poziție pui cifra, adică puterea lui 10 potrivită. Când construiești un număr cifră cu cifră spre stânga, ții p într-o variabilă și îl înmulțești cu 10 după fiecare cifră adăugată.
4. Construirea unui număr nou
Oglinditul. Iei cifrele de la dreapta și le adaugi tot la dreapta rezultatului: ordinea se inversează.
r = 0
while n > 0:
r = r * 10 + n % 10
n //= 10
print(r) # 58274 → 47285Păstrarea ordinii: eliminarea cifrelor impare. Iei cifrele tot de la dreapta, dar le adaugi la stânga rezultatului, cu p: ordinea se păstrează.
r = 0
p = 1
while n > 0:
c = n % 10
if c % 2 == 0: # păstrăm doar cifrele pare
r = c * p + r
p *= 10
n //= 10
print(r) # 2735048 → 2048 4130 → 40La 4130 rezultatul corect este 40: cifrele pare sunt 4 și 0, în această ordine, iar zeroul de la final contează. O idee „oglindesc de două ori” ar pierde zeroul (vezi secțiunea 5).
Înlocuirea unei cifre folosește aceeași schemă: în loc să sari peste cifră, adaugi altă cifră. De exemplu, if c == 7: c = 1, apoi r = c * p + r și p *= 10 pentru fiecare cifră. Pentru 17270 se obține 11210.
De știut
Dacă nu rămâne nicio cifră (de exemplu, 1357 nu are cifre pare), rezultatul este 0. Nu poți deosebi „rezultatul este 0” de „nu există cifre”. Când enunțul cere un mesaj separat, numără cifrele păstrate într-o variabilă.
5. Oglinditul oglinditului nu dă mereu numărul inițial
n |
oglindit | oglinditul oglinditului |
|---|---|---|
| 58274 | 47285 | 58274 |
| 120 | 21 | 12 |
| 1200 | 21 | 12 |
Zerourile de la finalul lui n ajung la începutul oglinditului, unde nu mai contează. De aceea un singur test „frumos” (58274) nu dovedește că ogl(ogl(n)) == n; testul 120 arată contrariul.
6. Varianta cu str() și când e potrivită
Python poate transforma un număr în text, iar textul se parcurge caracter cu caracter.
| Ce vrei | Aritmetic | Cu str() |
|---|---|---|
| numărul de cifre | bucla din secțiunea 2 | len(str(n)) |
| suma cifrelor | s += n % 10 în buclă |
sum(int(c) for c in str(n)) |
| cifra maximă | comparații în buclă | int(max(str(n))) |
| oglinditul | r = r * 10 + n % 10 |
int(str(n)[::-1]) |
Pentru 58274 variantele dau aceleași rezultate: 5, 26, 8, 47285. Aici [::-1] înseamnă „textul citit de la coadă la cap” ("123"[::-1] este "321"); felierea (slicing) o studiem pe larg la liste, în lecția py9-15.
Folosești str() când |
Folosești varianta aritmetică când |
|---|---|
| vrei o verificare rapidă sau un test pentru varianta ta | enunțul cere algoritmul (Bac, pseudocod) |
| lucrezi cu numărul ca text oricum (de exemplu, un cod) | construiești un număr nou, cu p |
contează doar claritatea codului, nu algoritmul (de exemplu, len(str(n))) |
vrei să știi exact ce se întâmplă pas cu pas |
Atenție — greșeli frecvente
str() are capcane: str(-305) are 4 caractere ("-305"), iar int(str(-305)[::-1]) dă ValueError, pentru că textul inversat este "503-".
La BAC
La Bac nu poți scrie str(n)[::-1] în pseudocod. Trebuie să știi pe de rost cele trei mișcări: n % 10, n // 10, r * 10 + c (și c * p + r).
7. Verifică-te
- Ce dau
9081 % 100,9081 // 100și9081 // 10 % 10? - Ce afișează programul de numărare a cifrelor cu
while n > 0pentrun = 0? Cum îl repari? - Adaugă cifra 3 la stânga lui 50 și la dreapta lui 50.
- Ce obții dacă, în programul de eliminare a cifrelor impare, scrii
r = r * 10 + cîn loc der = c * p + r? Încearcă pe2735048. - Dă un număr de trei cifre pentru care oglinditul oglinditului nu este numărul inițial.
- De ce
int(str(n)[::-1])nu merge pentru numere negative?
Fișa de lucru
Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.
Fișă de lucru · 6 pagini · 100 min
Cifrele unui număr
- Urmărești algoritmi care desfac un număr în cifre și construiesc altul nou.
- Repari greșelile tipice: copia uitată, inițializarea minimului, p actualizat greșit, cazul n = 0.
- Scrii programe cu cifre în varianta aritmetică și le verifici, unde se poate, cu str().
Te-ai blocat la un exercițiu?
Probleme de lucru
Începe cu acestea, în ordine. Problemele se deschid pe pbinfo.ro, unde trimiți soluția și primești punctajul.
Temă
Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.
- ușoară
ciframaxima#68
https://www.pbinfo.ro/probleme/68/ciframaxima
- ușoară
stergezerouri#3932
https://www.pbinfo.ro/probleme/3932/stergezerouri
- medie
nrpal#368
https://www.pbinfo.ro/probleme/368/nrpal
schimbcifre#1059
https://www.pbinfo.ro/probleme/1059/schimbcifre
Te-ai blocat la lecția asta?
Scrie-mi ce nu iese și vedem împreună de unde se blochează.
Răspunsuri
81,90,8.- Afișează
0, dar 0 are o cifră. Fie tratezi separatn == 0, fie foloseștiwhile Truecubreakdupă tăierea cifrei. 350și503.8402: cifrele pare apar în ordine inversă (oglinditul lui2048).- Orice număr cu ultima cifră 0, de exemplu
350(oglindit53, apoi35). str(-305)este"-305", inversat devine"503-", iarint("503-")dăValueError.