【C++算法】任意进制转换为十进制、十进制转换为任意进制模板详解（最高三十六进制）

1）常用转换（二、八、十、十六）

$C++$ 中常见进制数

• $\%d$ ：十进制数
• $\%x$ ：十六进制数
• $\%o$ ：八进制数
• $\%b$ ：二进制数

#include<bits/stdc++.h>
using namespace std;
int main() {
	// 十进制转换为其他常用进制
	unsigned long long n;
	cin>>dec>>n;
	bitset<20> bt(n); // 转换成二进制(最大20位)
	cout<<"2进制:"<<bt<<endl;
	cout<<"8进制:"<<oct<<n<<endl;
	cout<<"16进制:"<<hex<<n<<endl;
	cout<<"16进制(字母大写输出):"<<hex<<setiosflags(ios::uppercase)<<n<<endl;
	// 同理,其他常用进制可以互相转换
	unsigned long long x;
	cin>>hex>>x;
	bitset<20> bt1(x);
	cout<<"2进制:"<<bt1<<endl;
	cout<<"8进制:"<<oct<<x<<endl;
	cout<<"10进制:"<<dec<<x<<endl;
	return 0;
}

2）任意进制（最高三十六进制）转换为十进制数

#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;
// 任何进制数转换为十进制数
// s:这个任意进制数的字符串形式
// R:这个字符串当前的进制
int Atoi(string s,int R) {
	int res=0;
	for(int i=0;i<s.size();i++) {
		if(s[i]>='0' && s[i]<'9') {
			res=res*R+s[i]-'0'; // 每次*=R升权
		} else if(s[i]>='A' && s[i]<='Z') {
			res=res*R+s[i]-'A'+10; // 因为A表示10
		}
	}
	return res;
}

int main() {
	cout<<Atoi("ZDBAEFEA",36)<<endl;
	cout<<Atoi("100",16)<<endl;
	return 0;
}

3）十进制数转换为任意进制数（最高三十六进制）

#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;

// 十进制转换为任意进制
// num:这个十进制的数
// R:要转换成多少进制
string Itoa(int num,int R) {
	string str;
	int rmd; // 记录每次做除法的余数
	char ch;
	if(num==0) str="0"; // 特判任意进制的0
	while(num>0) {
		rmd=num%R; // 每次对R取余,可以类比一下十进制转二进制
		ch=(rmd<10)?(rmd+'0'):(rmd-10+'A'); // 小于10表示为[0,9],否则减去10+'A'
		str=ch+str; // 字符串拼接
		num/=R;
	}
	// 这里按照题目要求补前导0等操作
	if(str.size()==1) str="0"+str; 
	return str;
}

int main() {
	cout<<Itoa(196,16);	
	return 0;
}