Se citeşte un numar natural n de la tastatura. Sa se afiseze reprezentarea lui in in baza q, q = [2, 9]. q şi n se introduc de la tastatură. 1
#include <iostream>
using namespace std;
int main() {
int n, q;
cout << „Introduceti numarul n: „;
cin >> n;
cout << „Introduceti baza q: „;
cin >> q;
int remainder = n;
int power = 1;
int binary = 0;
while (remainder != 0) {
int digit = remainder % q;
binary += digit * power;
power *= q;
remainder /= q;
}
cout << „Reprezentarea lui n in baza q: ” << binary << endl;
return 0;
}
- Inițializăm o variabilă remainder cu valoarea n și o variabilă power cu valoarea 1.
- Inițializăm o variabilă binary cu valoarea 0.
- Într-un while loop, verificăm dacă remainder este diferit de 0. Dacă da, continuăm executarea, altfel ieșim din loop.
- În interiorul loop-ului, calculăm remainder % q și îl adăugăm la binary prin înmulțirea sa cu power.
- Incrementăm power cu valoarea q, adică power *= q.
- Împărțim remainder la q și atribuim valoarea obținută lui remainder.
- Afișăm binary.