[BOJ/백준/C++] 2745번 진법 변환

2745번: 진법 변환

---

반응형

📌 접근 방법

⚡ 진법 변환

✔ 2진법인 수를 10진법으로 변환

4372 ➡ 4x2³ + 3x2² + 7x2¹ + 2x2⁰

 

✔ 5진법인 수를 10진법으로 변환

19483 ➡ 1x5⁴ + 9x5³ + 4x5² + 8x5¹ + 3x5⁰

 

✔ 3진법인 수를 10진법으로 변환

46202 ➡ 4x3⁴ + 6x3³ + 2x3² + 0x3¹ + 2x3⁰

➡ n진법의 경우도 동일하게 적용됨

 

✅ Pass Code

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    string N="";
    int B;
    cin>>N>>B;

    int a=0, total=0, tmp=N.length()-1;
    for(int i=0; i<N.length(); i++){
        if(N[i]>='0'&&N[i]<='9'){
            a=N[i]-'0';
        }
        else if(N[i]>='A'&&N[i]<='Z'){
            a=N[i]-55;
        }
        total+=(pow(B,tmp)*a);
        tmp--;
    }
    cout<<total<<endl;
    return 0;
}