๋ฐ์ํ
๋ฌธ์
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์ง๋ฒ์ผ๋ก ์ถ๋ ฅํ๋ค.
ํ์ด
// ํ์ด : https://whkakrkr.tistory.com
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
string n;
int b;
cin >> n >> b;
int ans = 0;
int length = n.size();
int cur = 1;
for(int i=length-1; i>=0; i--) {
char c = n[i];
int value;
if('A'<=c && c<='Z') {
value = c-'A'+10;
} else {
value = c-'0';
}
ans += cur*value;
cur *= b;
}
cout << ans;
return 0;
}
๋ฐ์ํ
'๐ Cpp > [BOJ] ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 2720๋ฒ: ์ธํ์ ์ฌ์ฅ ๋ํ (Bronze III) (1) | 2024.12.25 |
---|---|
[BOJ][C++] ๋ฐฑ์ค 11005๋ฒ: ์ง๋ฒ ๋ณํ 2 (Bronze I) (0) | 2024.12.25 |
[BOJ][C++] ๋ฐฑ์ค 10798๋ฒ: ์ธ๋ก์ฝ๊ธฐ (Bronze I) (1) | 2024.12.25 |
[BOJ][C++] ๋ฐฑ์ค 10988๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ (Bronze III) (0) | 2024.12.24 |
[BOJ][C++] ๋ฐฑ์ค 2444๋ฒ: ๋ณ ์ฐ๊ธฐ - 7 (Bronze III) (1) | 2024.12.23 |