접두사
https://www.acmicpc.net/problem/2745
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 15371 | 8657 | 7263 | 56.658% |
문제
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
출처
- 문제의 오타를 찾은 사람: bupjae
알고리즘 분류
통과된 코드
#include <iostream> #include <cmath> using namespace std; int main() { string str = ""; int N = 0, cnt = 0, res = 0; cin >> str >> N; for (int i = str.length() - 1; i >= 0; i--) { if (str[i] >= 48 && str[i] <= 57) res += pow(N, cnt) * (int)(str[i] - '0') ; else res += pow(N, cnt) * ((int)(str[i] - 'A') + 10); cnt++; } cout << res; return 0; }
![](https://lycos7560.com/wp-content/uploads/2023/03/image-64.png)