解决数制转换问题时，如果所给的数值不是用十进制表示的，一般用一个字符型数组来存放，数组的每个元素分别存储它的一位数字。然后按位转换求和，得到十进制表示，再把十进制转成成其他所求的进制表示。转成的结果也用一个字符型数组表示。
根据数制表示中相邻位的基数关系，可以把不同的数制分成2类：一类数制表示中相邻位的基数是等比关系，如十进制表示。另一类相邻位的基数是不等比的。如时间表示中。
2927:确定进制：
描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。
输入
输入有 T组测试样例。 T在第一行给出。每一组测试样例占一行，包含三个整数p、q、r。 p、q、r的所有位都是数字，并且1 <= p、q、r <= 1,000,000。
输出
对于每个测试样例输出一行。该行包含一个整数：即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。
注意审题：2<=b<=16;
#include<stdio.h> #include<string.h> #include<stdlib.h> long b2ten(char *x,int b) { int ret=0; int len=strlen(x); int base;
for(int i=len-1;i>=0;i--) { if(x[i]-'0'>=b) return -1; //还要判断是否超过b， if(i==len-1) base=1; else base*=b; ret+=base*(x[i]-'0');
//最开始写的是ret+=base*x[i];结果调试时发现输入为6时，ret=54;想了了base是int型，x[i]为char类型，int与char类型相乘
结果是用char型的asci码和int相乘，结果是int型的。于是把要把它转成int的。想到用atoi函数，但是提示错误：
atoi(const char* )与char不匹配，原来atoi是针对字符串的，不能针对字符的，如何把char转成int，减去‘0’就可以了。
}
return (long)ret;
}
int main() { int nCases; scanf("%d",&nCases); char p[8],q[8],r[8]; long p1,q1,r1; int b; for(int i=0;i<nCases;i++) { scanf("%s%s%s",p,q,r); for(b=2;b<=16;b++) { p1=b2ten(p,b); q1=b2ten(q,b); r1=b2ten(r,b); if(p1==-1||q1==-1||r1==-1) continue; if(p1*q1==r1) { printf("%d ",b); break; } } if(b==17) printf("0 "); } }
上面的b2ten非常好理解，是从最低位开始求和的。我们也可以从最高位开始求。例如：
211,我们先求
ret=0*10+2;
在2*10+1=21;
再ret=21*10+1=211;
说明从高位往地位求和也可以。
long b2ten2(char *x,int b) { int ret=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'; } return (long)ret; }
这种方式更加好。