一个十进制数M可以表示为多个R次方的和

(M)R=a1a2...an;

M=a1*R^n+a2*R^(n-1)+...+an*R^0;

所以M每次对R取余，可得到从左到右每位次上的数

输入两个数，第一个数代表要进行转换的十进制数。第二个代表要转换的进制R

#include<iostream>
using namespace std;

char arr[105];//因为进制超过10需要用字母来表示，所以用char数组

int main(){
    int num,R,n,now;
    cin>>num>>R;
    if(num<0){
        cout<<"-";
        num=-num;
    }
    n=0;
    while(num){
        now=num%R;
        num/=R;
        if(now<=9){
            arr[n++]='0'+now;
            //char数组转换数字需要加上'0'
        }
        else{
            arr[n++]='A'+now-10;
            //B表示为'A'+(11-10)
        }
    }
    for(int i=0;i<n;i++){
        cout<<arr[n-1-i];
    }
}

十进制转换R进制

（1）直接用C++里的函数，（不建议）

itoa函数：它的功能是将一个10进制的数转化为n进制的值、其返回值为char型。

char str[105];

itoa(num, str, R);//num转R进制，存到str中

（2）自定义函数 

int to_Other(int n,int r)
{
	int s[105],len=0;
	if(n==0)printf("0");
	while(n){
		int t=n%r;
		n=n/r;
		s[len++]=t;
	}
	char sh[105];
	for(int k=len-1,j=0;k>=0;k--,j++)
	{
		if(s[k]>=10){
			sh[j]=(char)(s[k]+55);
			printf("%c",sh[j]);
		}
		else {
			sh[j]=(char)(s[k]+'0');
			printf("%c",sh[j]);
		}
	}
}

（3）通过库函数实现八进制、十六进制输出：

#include <iostream>
using namespace std;

int main()
{
	int test=64;
	cout<<"DEC:"<<test<<endl;
	cout<<"OCT:"<<oct<<test<<endl;//八进制
	cout<<"HEX:"<<hex<<test<<endl;//十六进制

	return 0;
}

R进制转换十进制

（1）直接用C++里的函数，（不建议）

strtol函数：它的功能是将一个任意1-36进制数转化为10进制数，返回是long int型。

函数为long int strtol(const char *nptr, char **endptr, int base)

base是要转化的数的进制，非法字符会赋值给endptr，nptr是要转化的字符，例如：

char buffer[20]="10379cend$3";
char *stop;
printf("%d\n",strtol(buffer, &stop, 8));
printf("%s\n", stop);

输出结果：
543
9cend$3

将一个8进制转化为10进制，读取1037，其他后面的为非法字符，转化结果以int型输出来。

另外，如果base为0，且字符串不是以0x(或者0X)开头，则按十进制进行转化。如果base为0或者16，并且字符串以0x（或者0X）开头，那么，x（或者X）被忽略，字符串按16进制转化。如果base不等于0和16，并且字符串以0x(或者0X)开头，那么x被视为非法字符。

最后，需要说明的是，对于nptr指向的字符串，其开头和结尾处的空格被忽视，字符串中间的空格被视为非法字符。

（2）自定义函数

int to_Ten(char sh[],int r)
{
	int len=strlen(sh),n=0;
	double sum=0,k;
	for(int i=len-1;i>=0;i--)
	{
		if(sh[i]>='A')k=(sh[i]-'7')*pow(r*1.0,n++);
		else k=(sh[i]-'0')*pow(r*1.0,n++);
		sum+=k;
	}
	printf("%.0lf\n",sum);
}

参考：

https://blog.csdn.net/wangjunchengno2/article/details/78690248

https://blog.csdn.net/coastline_x/article/details/78975567

https://www.cnblogs.com/yxwkf/p/4085733.html