백준 2745 진법 변환

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

2745번: 진법 변환

문제

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

첫째 줄에 B진법 수 N을 10진법으로 출력한다.

예제 입력 1 

ZZZZZ 36

예제 출력 1 

60466175

---

[풀이 과정]

예를 들어, 2진수 1100을 10진수로 변환하려고 하면  total = 0*1 + 0*2 + 1*2*2 + 1*2*2*2을 해주면 된다. 각 자리에 곱해주는 수는 1부터 시작해서 2씩 증가한다.

 

1. 따라서 반복문은 s의 마지막 인덱스부터 0까지 반대로 돌린다.

2. 만약 현재 s의 값이 알파벳이라면 s[i]-'A'+10을 해준 후 val을 곱해서 total에 더한다.

- A : 10, B : 11, ... Z : 35 이므로 값에서 'A'를 빼준 후 10을 더한다.

3. 현재 s의 값이 0~9사이 값이면 '0'을 빼서 int값으로 만든 후 val을 곱해서 total에 더한다.

4. val에 n만큼 곱해준다.

5. total을 출력한다.

 

---

[소스 코드]

#include <iostream>
#include <string>
using namespace std;

int n;

int main(){
  string s;
  cin >> s >> n;
  
  int total = 0, val = 1;
  for(int i=s.size()-1;i>=0;i--){
    if(s[i] >= 'A') total += val * (s[i]-'A'+10);
    else total += val * (s[i]-'0');
    val *= n;
  }
  cout << total << "\n";
  return 0;
}