online: 2; azi: 1; total: 52007 Manual clasa a ix a - Algoritmi - Algoritmi pentru conversii intre sisteme de numeratie

Probleme Rezolvate



Se citeste de la tastatura un numar n
Sa se genereze toate numerele naturale a caror reprezentare in baza 8 are exact 4 cifre
Se introduc de la tastatura baza de numeratie k
Sa se afiseze toate numerele reprezentate in baza k
Se citesc de la tastatura q
Sa se afiseze toate numerele naturale mai mici decat un numar dat n
Se citeste un numar natural n de la tastatura
Se citeste un numar in baza 4
Sa se afiseze toate numerele naturale mai mici decat n care sunt palindrom in baza k
Se citesc de la tastatura un numar natural n si un numar q
Sa se genereze toate numerele naturale a caror reprezentare in baza q are exact k cifre
Se citeste un numar natural n de la tastatura
Sa se afiseze toate numerele in baza 2 care au k cifre si sunt divizibile cu 2n
Se citeste de la tastatura un numar n
Sa se afiseze toate numerele naturale cuprinse intre a si b
Se citeste de la tastatura un numar n

Manual clasa a IX a

Algoritmi

Algoritmi pentru conversii intre sisteme de numeratie
Se citeşte un număr natural n de la tastatură . Să se afişeze câte cifre are reprezentarea lui în baza q, q [2, 9]. q şi n se introduc de la tastatură .
# include < iostream >
using namespace std ;
int main () {
int n, q, cifre = 0 ;
cout << " Introduceti n si q: " ;
cin >> n >> q;
while (n > 0 ) {
n /= q;
cifre++;
}
cout << "Reprezentarea lui n in baza q are " << cifre << " cifre." ;
return 0 ;
}

Pentru a afla câte cifre are reprezentarea lui n în baza q, vom împărți repetat n la q până când obținem un rest nul, numărând câte cifre avem în fiecare pas.
Exemplu: pentru n=27 și q=3, împărțim succesiv n la q: 27 / 3 = 9 rest 0, deci reprezentarea lui 27 în baza 3 are 2 cifre.