对于两个不同进制的互相转换:

①将P进制数x转换为十进制数y

	int y=0;  p=1;//product 在循环中会不断乘P,得到1、P、P^2、P^3……
	while(x!=0){
   
		y+=x%10*p;//x%10是为了每次获取x的个位数 
		x/=10;//去掉x的个位 
		p *= p;//
	}	

②将十进制数y转换为Q进制数z

int revd(int n,int d)
{
   
	int z[40],num=0;
	do{
   
		z[num++]=n%d;
		n/=d;
	}while(n!=0); 
}

PAT进制转换题目:

1015 Reversible Primes (20)

1019 General Palindromic Number (20)

1027 Colors in Mars (20)

1058 A+B in Hogwarts (20)

1100 Mars Numbers (20)