进制转换

//进制转换：对于p进制数，如果转化成q进制，需要两步：
//1:先转为10进制
模板：
int y = 0, product = 1;
while (x != 0) {
	y = y + (x % 10)*product;//获得其个位数
	x /= 10;
	product *= p;//p为进制
}
//1.1:如果输入时用字符型数组进行存储：
int change(char *x, int b) {//b表示进制
	int sum = 0;
	int len = strlen(x);
	for (int i = 0; i < len; i++)
	{
		if (x[i] - '0' >= b)return -1;//不能超过其进制的数
		ret *= b;
		ret += x[i] - '0';
	}
}
//2:将10进制y除基取余
int z[40], num = 0;
do {
	z[num++] = y % q;//q为需要转换的进制
	y /= q;
} while (y != 0);//当y不为0时进行循环；
//不使用while循环的原因：因为有可能y=0;这样就不会直接跳出

题目总结：
//2.2:相邻数字的基数不等比：skew数：
//思想：单独用一个数组保存每一个基数的权重
//2.3：A1027:Colors in mars
//10进制转13进制，由于输出时需要补0，直接采用map进行映射，方便输出