2745번

2745번 - 진법 변환

B진법 수 N을 10진법으로 바꾸는 방법.

예를 들면 2진법의 수 1011 =>  ( 1*2^3 )+( 0*2^2 ) + ( 1*2^1 ) + ( 1*2^0 )

이런식으로 각 자리의 숫자와 변환할 자릿수의 거듭제곱으로 나타낼 수 있다.

string 을 이용해서 맨 앞자리부터 substr 을 이용해서 줄여가면서 문제를 풀 수 있었다.

(예를 들어 hello 라는 string 변수를 substr(1)을 하면 ello 라고 변하게 된다는 점을 이용했다.)

size는 while 문 밖에서 선언하여 계속해서 줄여가면서 거듭제곱을 구했다. 

<정답 코드>

#include<iostream>
#include<string>
#include<stack>
#include<math.h>
using namespace std;
 
int main()
{
    string N;
    int B;
 
    cin >> N;
    cin >> B;
 
    int size = N.size();
    int ans = 0;
 
    while (!N.empty())
    {
        char tmp = N.front();
        
        if (tmp >= '0' && tmp <= '9')
        {
            ans += (tmp - '0')*pow(B, size - 1);
        
        }
        else if (tmp >= 'A' && tmp <= 'Z')
        {
            ans += (tmp - 'A' + 10)*pow(B, size - 1);
        }
 
        N = N.substr(1);
        size -= 1;
 
    }
    
    cout << ans << endl;
    
 
    return 0;
}