P1143 进制转换

最新推荐文章于 2023-08-06 19:27:11 发布

Merran_

最新推荐文章于 2023-08-06 19:27:11 发布

阅读量576

点赞数 1

分类专栏：快快乐乐刷oj 文章标签：进制转换十六进制十进制编程算法 C++

本文链接：https://blog.csdn.net/Merran_/article/details/122856261

版权

快快乐乐刷oj 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

解题思路：

先转十进制，再转需要转的进制。网上有人没转十进制直接做，但是我感觉还是转一下方便点。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int B, b, shu, cnt, ans[50], arr;
string s;
char ch;

int main()
{
	cin >> B >> s;
	for (int i = s.size() - 1; i >= 0; --i) {
		ch = s[i];
		if (ch >= 'A' && ch <= 'F') shu += pow(B, cnt++) * (ch - 55);
		else shu += pow(B, cnt++) * (ch - 48);
	}
	cin >> b;
	while (shu) {
		ans[arr++] = shu % b;
		shu /= b;
	}
	for (int i = arr - 1; i >= 0; --i) {
		if (ans[i] >= 10) {
			ch = 55 + ans[i];
			cout << ch;
		}
		else cout << ans[i];
	}
	return 0;
}