进制转换（10进制转X进制，X进制转10进制）

进制的全称是进位计数制，是人为定义的带进位的计数方法， 对于任何一种进制---X进制，就表示 每一位置上的数运算时都是逢X进一位。 十进制是逢十进一，十六进制是逢十六进一，二进制就是 逢二进一，以此类推，x进制就是逢x进位。

常见进制前缀和后缀表示方法：

                         前缀         后缀

    二进制：0b(0B)         B

        八进制： 0          Q(O)

十进制：\(可省略)          D

十六进制：0x(0X)          H

10进制转X进制：

方法：短除法 整数部分除基(X)取余，直到商为0，将余数倒序排列； 小数部分乘基(X)取整，直至小数部分为0，正序排列。注意int可能存不下，可以用unsigned int或long long。

函数代码实现如下：

string _10_x(int n,int x){
	int t=0;
	string s;
	while(n){
		if(n%x>=10){
			s+=char(n%x+'A'-10);
		}
		else{
			s+=char(n%x+'0');
		}
		n/=x;
	}
	reverse(s.begin(),s.end());
	return s;
}

X进制转10进制：

方法：按权展开后相加

函数代码实现如下：

​
long long x_10(string s,int x){
	long long sum=0,q=1;
	for(int i=s.size()-1;i>=0;i--){
		if(s[i]>='A') sum+=(s[i]-'A'+10)*q;
		else sum+=(s[i]-'0')*q;
		q*=x;
	}
	return sum;
}