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

 

2745번: 진법 변환

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 

www.acmicpc.net

 

 

 

 

문제

 

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진법으로 출력한다.

 

 

 

 

코드

 

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


int main(){
	string s; // B진법 숫자
	int n=0/*10진법으로 변환한 숫자*/, b;
	cin>>s>>b;

	int m=1;
	for(int i=s.length()-1; i>=0; i--) {
		if(s[i]-'A'>=0 && s[i]-'A'<=26)
			n+=(s[i]-'A'+10)*m;
		else
			n+=(s[i]-'0')*m;
		
		m*=b;
	}

	cout<<n;
}

 

728x90

'알고리즘 > 백준' 카테고리의 다른 글

백준 1212번: 8진수 2진수  (0) 2020.05.18
백준 1373번: 2진수 8진수  (0) 2020.05.18
백준 11005번: 진법 변환 2  (0) 2020.05.18
백준 9613번: GCD 합  (0) 2020.05.18
백준 1850번: 최대공약수  (0) 2020.05.18