P1143 进制转换

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行，第一行是一个正整数，表示需要转换的数的进制 $n(2\le n\le 16)$，第二行是一个 $n$ 进制数，若 $n>10$ 则用大写字母 $\text{A}\sim \text{F}$ 表示数码 $10\sim 15$，并且该 $n$ 进制数对应的十进制的值不超过 $10^9$，第三行也是一个正整数，表示转换之后的数的进制 $m(2\le m\le 16)$。

输出格式

一个正整数，表示转换之后的 $m$ 进制数。

样例 #1

样例输入 #1

16
FF
2

样例输出 #1

11111111

思路

先将n进制转为10进制，再将10进制转为m进制

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>// 记得包含vector头文件
#include<cctype>
#define endl '\n'
using namespace std;

const int N = 35;// 位数最多就是2进制31位

int n, m;
char a[N];// 转换前
vector<char> b;// 转换后
int real;// 该数对应的十进制真实值

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	cin >> n >> a >> m;

	int len = strlen(a);
	// 先将n进制转为10进制
	for (int i = 0; i < len; i++) {
		if (isdigit(a[i])) {// 要包含cctype头文件
			real = real * n + a[i] - '0';
		}
		else {// 对应于A ~ F的情况
			real = real * n + a[i] - 'A' + 10;
		}
	}

	// 再将10进制转为m进制
	while (real) {
		if (real % m <= 9) {
			b.push_back((real % m) + '0');// + '0'能够得到对应的数字字符
		}
		else {// 余数是10 ~ 15
			b.push_back((real % m) - 10 + 'A');
		}

		real /= m;
	}

	// 由于上面while循环是从低位求到高位，所以要逆序输出
	for (int i = b.size() - 1; i >= 0; i--) {
		cout << b[i];
	}
	cout << endl;
	return 0;
}

补充

除了 isdigit 函数外，C++标准库还提供了一些其他的函数来判断字符的属性，例如：

1. isalpha: 判断字符是否是字母字符（即 a-z 或 A-Z）。
2. isalnum: 判断字符是否是字母或数字字符。
3. islower: 判断字符是否是小写字母。
4. isupper: 判断字符是否是大写字母。
5. isspace: 判断字符是否是空白字符（空格、制表符、换行符等）。
6. isxdigit: 判断字符是否是十六进制数字字符（0-9、a-f 或 A-F）。

这些函数都位于头文件 <cctype> 中。你可以根据自己的需求选择合适的函数来判断字符的属性。