MyCodeSchool

Pasul 1 din 5

C++

Pasul 1 din 5 · Ce construiești

  • C++
  • BAC
  • 13 minute

Bucla while în C++: cifrele unui număr

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.

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>using namespace std;int main() {    int n, ogl = 0;    cin >> n;    while (n > 0) {        ogl = ogl * 10 + n % 10;        n = n / 10;    }    cout << ogl;    return 0;}

Variabile

Ce apare pe ecran


      

  1. Linia 5. ogl pornește de la 0. n nu are încă valoare.
  2. Linia 6. Se citește 351.
  3. Linia 7. 351 > 0 e adevărat, deci se intră în buclă.
  4. Linia 8. Ultima cifră a lui n e 351 % 10 = 1. ogl devine 0 · 10 + 1 = 1.
  5. Linia 9. n / 10 taie ultima cifră: 35.
  6. Linia 7. 35 > 0, încă o tură.
  7. Linia 8. ogl · 10 face loc unei cifre noi în dreapta: 10 + 5 = 15.
  8. Linia 9. n devine 3.
  9. Linia 7. 3 > 0, încă o tură.
  10. Linia 8. 15 · 10 + 3 = 153.
  11. Linia 9. 3 / 10 = 0. Nu mai e nicio cifră.
  12. Linia 7. 0 > 0 e fals. Bucla se oprește și execuția sare după acolada de la linia 10.
  13. Linia 11. Se afișează 153.
  14. Linia 12. main se încheie.
  15. 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.

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.

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.

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

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>using namespace std;int main() {    int n = 351, s = 0;    while (n > 0)        s += n % 10;    cout << s;    return 0;}

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>using namespace std;int main() {    int n = 351, s = 0;    while (n > 0) {        s += n % 10;        n /= 10;    }    cout << n << ' ' << s;    return 0;}

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>using namespace std;int main() {    int n = 2024, s = 0;    while (n) {        s += n % 10;        n /= 10;    }    cout << s;    return 0;}

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>using namespace std;int main() {    int n = 1203, zero = 0;    while (n > 0) {        if (n % 10 == 0)            zero++;        n /= 10;    }    cout << zero;    return 0;}

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>using namespace std;int main() {    int x = 1, pasi = 0;    while (x < 100) {        x *= 3;        pasi++;    }    cout << pasi << ' ' << x;    return 0;}

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

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>using namespace std;int main() {    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";    return 0;}

Cu 12321

5 9 3 12321
DA

Cu 4072

4 13 7 2704
NU

Continuă cu