C++算法笔记系列——进制转换

#include <cstdio>

int arr[100010];

int main(){
	int n,radix;
	scanf("%d%d",&n,&radix);
	int len = 0;
	//将 n 转换为 radix 进制数 
	do{
		arr[len++] = n % radix;
		n /= radix;
	}while(n != 0);
	
	//转换后数组内为反转数 
	for(int i=len-1; i>=0; i--) printf("%d",arr[i]);
	
	//将进制数转换为十进制数
	for(int i=len-1; i>=0; i--) n = n*radix + arr[i];
	printf(" %d",n); 
	return 0;
}