Scrii programul care răspunde la jumătate din problemele cu cifre de la bac: câte cifre are numărul, suma lor, cifra maximă, oglinditul și dacă e palindrom.
cifre.cpp, în consolă
12321
5 9 3 12321
DA
Numărul poate avea oricâte cifre, deci nu știi dinainte câți pași faci. Ai nevoie de o buclă care se oprește când nu mai sunt cifre: while.
să repeți cu while cât timp o condiție e adevărată
să iei cifrele unui număr, de la ultima la prima
să numeri și să aduni doar cifrele care respectă o condiție
să construiești oglinditul și să verifici un palindrom
Pasul 2 din 5
Rulează-l linie cu linie
Oglinditul lui 351 este 153. Urmărește cum n pierde câte o cifră din dreapta, iar ogl o primește în dreapta lui.
oglindit.cpp
#include<iostream>usingnamespace std;intmain() {int n, ogl = 0; cin >> n;while (n > 0) { ogl = ogl * 10 + n % 10; n = n / 10; } cout << ogl;return0;}
Variabile
Ce apare pe ecran
Linia 5.ogl pornește de la 0. n nu are încă valoare.
Linia 6. Se citește 351.
Linia 7. 351 > 0 e adevărat, deci se intră în buclă.
Linia 8. Ultima cifră a lui n e 351 % 10 = 1. ogl devine 0 · 10 + 1 = 1.
Linia 9.n / 10 taie ultima cifră: 35.
Linia 7. 35 > 0, încă o tură.
Linia 8.ogl · 10 face loc unei cifre noi în dreapta: 10 + 5 = 15.
Linia 9.n devine 3.
Linia 7. 3 > 0, încă o tură.
Linia 8. 15 · 10 + 3 = 153.
Linia 9. 3 / 10 = 0. Nu mai e nicio cifră.
Linia 7. 0 > 0 e fals. Bucla se oprește și execuția sare după acolada de la linia 10.
Linia 11. Se afișează 153.
Linia 12.main se încheie.
Gata. Trei cifre, trei ture. Observă că n a ajuns 0: valoarea citită s-a pierdut.
Prezice ieșirea
Rulezi programul și tastezi 1200. Ce se afișează?
Răspuns: „21”.
Primele cifre luate sunt cele două zerouri: ogl rămâne 0 · 10 + 0 = 0 de două ori. Un int nu ține zerourile din față, așa că rezultatul e 21.
Pasul 3 din 5
Tiparele cu cifre
Fragmentele stau în main, după #include <iostream> și using namespace std;. Aproape orice problemă cu cifre e o combinație a lor.
1
Cum lucrează while
suma1n.cpp
int n = 5, i = 1, s = 0;while (i <= n) { s = s + i; i++;}cout << s;
Ce apare pe ecran
15
Condiția se verifică înainte de fiecare tură. Dacă e falsă de la început, corpul nu rulează deloc. Ceva din corp trebuie să schimbe condiția; aici, i++ crește i cu 1.
2
Numărul de cifre și suma lor
cifre.cpp
int n = 70251, nr = 0, s = 0;while (n > 0) {int c = n % 10; s += c; nr++; n /= 10;}cout << nr << ' ' << s;
Ce apare pe ecran
5 15
Tiparul de bază: c = n % 10 e cifra curentă, n /= 10 o taie. s += c înseamnă s = s + c, iar nr++ înseamnă nr = nr + 1.
3
Doar cifrele care contează
pare.cpp
int n = 482917, pare = 0, mx = 0;while (n > 0) {int c = n % 10;if (c % 2 == 0) pare++;if (c > mx) mx = c; n /= 10;}cout << pare << ' ' << mx;
Ce apare pe ecran
3 9
Un if în buclă filtrează cifrele: aici numără cifrele pare și ține minte cea mai mare cifră. Pentru maxim, 0 e un start sigur, pentru că nicio cifră nu e mai mică.
4
do-while pentru numărul 0
dowhile.cpp
int n = 0, nr = 0;do { nr++; n /= 10;} while (n > 0);cout << nr;
Ce apare pe ecran
1
Cu while (n > 0), numărul 0 ar avea 0 cifre. do-while rulează corpul o dată înainte de prima verificare, așa că 0 are corect o cifră. Atenție la punctul și virgula de după condiție.
Capcană: n nu scade niciodată
Lipsește n /= 10. Condiția rămâne adevărată la nesfârșit: programul nu afișează nimic și nu se termină, până îl oprești din consolă.
infinit.cpp
#include<iostream>usingnamespace std;intmain() {int n = 351, s = 0;while (n > 0) s += n % 10; cout << s;return0;}
Repară cu acolade și n /= 10; în buclă. Fără acolade, de while ține doar prima instrucțiune.
Capcană: numărul s-a pierdut
După buclă, n e 0. Dacă îți mai trebuie numărul, de exemplu ca să-l compari cu oglinditul, nu-l mai ai:
pierdut.cpp
#include<iostream>usingnamespace std;intmain() {int n = 351, s = 0;while (n > 0) { s += n % 10; n /= 10; } cout << n << ' ' << s;return0;}
Ce apare pe ecran
0 9
Repară lucrând pe o copie: int aux = n;, apoi bucla pe aux. Așa face programul complet de la final.
Pasul 4 din 5
Verifică-te
Cinci grile în stilul subiectului I. După fiecare răspuns vezi de ce e așa.
1 din 5 · Prezice ieșirea
Ce afișează programul?
suma.cpp
#include<iostream>usingnamespace std;intmain() {int n = 2024, s = 0;while (n) { s += n % 10; n /= 10; } cout << s;return0;}
Răspuns: „8”.
while (n) înseamnă „cât timp n e diferit de 0”. Se adună 4 + 2 + 0 + 2 = 8.
2 din 5 · Prezice ieșirea
Ce afișează programul?
zerouri.cpp
#include<iostream>usingnamespace std;intmain() {int n = 1203, zero = 0;while (n > 0) {if (n % 10 == 0) zero++; n /= 10; } cout << zero;return0;}
Răspuns: „1”.
Cifrele sunt luate de la coadă: 3, 0, 2, 1. Doar una e 0.
3 din 5 · Prezice ieșirea
Ce afișează programul?
triplu.cpp
#include<iostream>usingnamespace std;intmain() {int x = 1, pasi = 0;while (x < 100) { x *= 3; pasi++; } cout << pasi << ' ' << x;return0;}
Răspuns: „5 243”.
x trece prin 3, 9, 27, 81, 243. La 81, condiția 81 < 100 e încă adevărată, deci se mai face o tură. Abia 243 oprește bucla.
4 din 5 · Alege varianta
Ce valoare are ogl după algoritmul de oglindire aplicat lui n = 5030?
Răspuns: 305.
Cifrele luate în ordine sunt 0, 3, 0, 5. ogl trece prin 0, 3, 30, 305. Zeroul din față nu se păstrează într-un număr.
5 din 5 · Alege varianta
Vrei numărul de cifre al lui n, corect și pentru n = 0. Ce buclă folosești?
Răspuns: varianta cu do-while.
while (n > 0) dă 0 cifre pentru 0. while (n >= 0) nu se mai oprește, pentru că 0 / 10 rămâne 0. do-while numără o tură înainte de verificare.
Pasul 5 din 5
Ce ai învățat
while verifică înainte de fiecare tură. do-while rulează corpul cel puțin o dată.
n % 10 e ultima cifră, n /= 10 o taie. Bucla merge până când n ajunge 0.
Oglinditul se construiește cu ogl = ogl * 10 + c.
Bucla distruge numărul. Lucrează pe o copie dacă îți mai trebuie.
Programul complet
Afișează numărul de cifre, suma, cifra maximă și oglinditul, apoi DA dacă numărul e palindrom. Merge și pentru 0, datorită lui do-while, iar n rămâne neatins.
cifre.cpp
#include<iostream>usingnamespace std;intmain() {int n; cin >> n;int aux = n, nr = 0, s = 0;int mx = 0, ogl = 0;do {int c = aux % 10; nr++; s += c;if (c > mx) mx = c; ogl = ogl * 10 + c; aux /= 10; } while (aux > 0); cout << nr << ' ' << s << ' '; cout << mx << ' ' << ogl; cout << '\n';if (ogl == n) cout << "DA";else cout << "NU";return0;}