PAT--进制转换题总结

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

①将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 *= d;//
	}	

②将十进制数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)