【算法笔记总结】P进制转换为Q进制

#include <cstdio>
#include <iostream>
using namespace std;

const int N = 40;


/* 把p进制数a, 从p进制，转换为q进制
	1. p进制转换为10进制——循环乘基 
	2. 10进制转换为q进制——除基取余法 
*/
void alterRadix(int a,int p,int q, int z[], int &num){
	
	int y = 0, item = 1;
	
	//p进制转换为10进制 
	while( a != 0 ){
		y = y + (a%10)*item;	//前两部：拆分a的各位
		a/=10;
		item *= p;				//item变为高一位位权 
	}
	
	//十进制转换为q进制 :数组z从高位z[num-1]到z[0]就是Q进制z 
	do{
		z[num++] = y%q; //取余 
		y/=q;			 //除基 
	}while(y!=0) ;
} 

int main()
{
	int x,p,q,n; //x是数制，p指x是p进制，q指把x转换为的进制 
	int z[N],num=0;      //数组z存放Q进制数y的每一位，num为位数
	
	cout<<"输入数x，x的进制，目标进制：\n";
	cin>>x>>p>>q;
	alterRadix(x,p,q,z,num);
	
	cout<<"把"<<p<<"进制为"<<x<<"的值转换为"<<q<<"进制后，是：";
	for(int i=num-1;i>=0;i--) 
		cout<<z[i];
   
   
    return 0;
}