Informatică Programare

Inversul unui numar C++

Inversul unui număr se obține prin citirea cifrelor sale de la dreapta la stânga. În C++, folosim o metodă similară cu suma cifrelor, dar construim un nou număr prin înmulțire și adunare. De exemplu, inversul lui 123 este 321.

Algoritmul de inversare

  1. 1
    Initializarea inversului int invers = 0;
  2. 2
    Procesarea cifrelor Cât timp n > 0, invers = invers * 10 + n % 10, apoi n = n / 10.
  3. 3
    Exemplu pentru n=123 invers devine 0*10+3=3, apoi 3*10+2=32, apoi 32*10+1=321.

Implementare în C++

  • Funcția de inversare int inversNumar(int n) { int inv=0; while(n){inv=inv*10+n%10; n/=10;} return inv; }
  • Testare cout << inversNumar(789); // Afișează 987.
  • Limitări Pentru numere cu zerouri la sfârșit, inversul le pierde, de ex. inversul lui 100 este 1.

Verifică dacă numărul este palindrom comparându-l cu inversul său.

Mai multe din Programare