[蓝桥杯][算法提高VIP]P0102

题目

题目链接

题解

进制转换。

---

转换进制的方式，可以先都转成十进制：将数的每一位乘上对应位的权重，累加，得到的就是对应的十进制数。
再将十进制转换为n进制：用十进制数对n取模作为较低位，再除以n，往复进行直至数变成0，我们取模得到的就是n进制低位到高位每一位的数。

---

注意要求八进制必须为四位，不足要前补零。

代码

#include<bits/stdc++.h>
using namespace std;

string s;

int main()
{
	cin>>s;
	int num = 0, p = 1, t = 0, cnt = 0;
	for(int i = 2;i >= 0;i --) {
		if(isalpha(s[i])) num += p*(s[i]-55); // 若为字母，转换成对应的数字 
		else num += p*(s[i]-'0'); // 若为数字，转换为数字 
		p *= 16; // 16进制 
	}
	cout << "Hex: 0x" << s << endl;
	cout << "Decimal: " << num << endl;
	
	p = 1;
	while(num) { // 实现十进制转换为八进制 
		t += p*(num%8); 
		num /= 8;
		p *= 10;
		cnt ++;
	}
	cout << "Octal: ";
	for(int i = 1;i <= 4-cnt;i ++) cout << '0'; // 不足四位补0 
	if(t != 0) cout << t; // 单独判断输入为 000 的情况 
	 

	return 0;
}

类似题目

[蓝桥杯][算法提高VIP]进制转换