Răspuns:
Transformarea din baza b în baza 10
Pentru transformarea numărului ckck−1…c1c0(b) din baza b în baza 10 folosim formula ckck−1…c1c0(b)=ck⋅bk+ck−1⋅bk−1+…+c1⋅b+c0, în care operațiile de adunare, înmulțire și ridicare la putere se fac în baza 10. De fapt această formulă este echivalentă cu reprezentarea zecimală a numerelor, de exemplu: 253(10)=2⋅102+5⋅101+3⋅100.
Exemplu
11000(2)=1⋅24+1⋅23+0⋅22+0⋅21+0⋅20=1⋅16+1⋅8=16+8=24
Algoritmul: Să presupunem că se citește baza b, numărul n de cifre ale numărului în baza b, apoi cifrele. Determinarea reprezentării în baza 10 este:
cin >> b >> n;
int rez = 0;
for(int i =1 ; i <= n ; i ++)
{
int x;
cin >> x;
rez = rez * b + x;
}
cout << rez;
