Clasa a IX-a · Baze de numerațieRead in English
Conversia din baza b în baza 10 în C++
În engleză: Converting from base b to base 10
Ideea
Numărul în baza b se citește ca text (poate conține A..F), apoi se aplică schema lui Horner: parcurgem cifrele de la stânga la dreapta și facem rez = rez * b + cifra. Astfel, pentru 1101 în baza 2: 1, 1·2+1 = 3, 3·2+0 = 6, 6·2+1 = 13.
Descrierea în engleză
The number in base b is read as text (it may contain A..F), then Horner's scheme is applied: we go through the digits from left to right and do rez = rez * b + digit. So for 1101 in base 2: 1, 1·2+1 = 3, 3·2+0 = 6, 6·2+1 = 13.
- Complexitate
- O(k), unde k este numărul de cifre
- Clasa
- Clasa a IX-a (Grade 9)
- Capitol
- Baze de numerație
Exemple
Intrare
1101 2
Ieșire așteptată
13
Intrare
FF 16
Ieșire așteptată
255
Codul C++
Codul complet, cu comentarii în română. Îl poți modifica liber și îl poți reseta oricând.
/*
* Titlu: Conversia din baza b în baza 10
* Clasa: 9
* Capitol: Baze de numerație
* Descriere: Numărul în baza b se citește ca text (poate conține A..F), apoi
* se aplică schema lui Horner: parcurgem cifrele de la stânga la
* dreapta și facem rez = rez * b + cifra. Astfel, pentru 1101 în baza 2:
* 1, 1·2+1 = 3, 3·2+0 = 6, 6·2+1 = 13.
* Complexitate: O(k), unde k este numărul de cifre
*
* Exemplu
* Intrare: 1101 2
* Ieșire: 13
*
* Exemplu
* Intrare: FF 16
* Ieșire: 255
*/
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
int b;
long long rez = 0;
cin >> s >> b;
for (int i = 0; i < (int)s.size(); i++)
{
int cifra;
if (s[i] >= '0' && s[i] <= '9')
{
cifra = s[i] - '0';
}
else
{
cifra = s[i] - 'A' + 10;
}
rez = rez * b + cifra;
}
cout << rez << '\n';
return 0;
}
Rulează pe un g++ adevărat (C++17, -O2) prin Compiler Explorer. Programele trebuie să se termine repede: există o limită de timp.