백준 2745 - 진법 변환

문제

 

https://www.acmicpc.net/problem/2745

2745번: 진법 변환

 

 

풀이

 

입력 받은 B 진법을 10진법으로 바꾸는 문제이다. 주어진 N에 대해서 1의 자리 부터 차례대로 10진수로 변환을 한다.

i의 자리 수가 0~9일 때와 알파벳일때 구분을 해서 변환을 해주면 된다.

 

변환을 한 숫자를 n이라 할 때, n * B^(i - 1) 이 i의 자리 수가 된다. 따라서 이 숫자들을 더해주면 답이 된다.

 

 

코드

 

#include <iostream>
#include <string>
 
using namespace std;
 
string N;
int B, result;
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
 
    cin >> N >> B;
    
    int temp = 1;
 
    for (int i = N.size() - 1; i >= 0; i--)
    {
        int n;
        if (N[i] >= '0' && N[i] <= '9') n = N[i] - '0';
        else n = N[i] - 'A' + 10;
        
        n *= temp;
        result += n;
        temp *= B;
    }
    
    cout << result;
 
    return 0;
}