任意进制转换

10 $\to$ n

算法描述

使用短除法可以将十进制转换为任意进制，我们可以使用循环或者递归来模拟这一过程。
$$\begin{gathered} 2|\underline{313}1 \\ 2|\underline{156}0 \\ 2|\underline{78}0 \\ 2|\underline{39}1 \\ 2|\underline{19}1 \\ 2|\underline{9}1 \\ 2|\underline{4}0 \\ 2|\underline{2}0 \\ 2|\underline{1}1 \end{gathered}$$

递归

void transbits(int bits, int num, char* str, int& flag)
{
    if (!num) return;
    transbits(bits, num / bits, str, flag);
    str[flag++] = char(num % bits + 48);
}

利用递归的特点可以使数字倒着存放，不能转换16进制，因为$ASC$数字和字母不连着。

循环

void transbits(int bits, int num, string &str)
{
    while(num!=0)
    {
    	str.insert(str.begin(),char(num%bits+48));
    	num/=bits;
	}
}

n $\to$ 10

将每一位和权相乘再相加

int transtoten(int bits,string str)
{
	int sum=0;
	for(int i=str.size()-1;i>=0;i--)
		sum+=((int)str[i] - 48)*pow(bits,(str.size()-i-1));
	return sum;
}