数制转换

题目描述：
我们通常使用的都是十进制的数字，但其实在生活中也经常会使用其它进制。给你两个不同的数字，它们不属于同一进制，要求你计算出当它们分别处于何种进制之中时，两个数字相等。譬如 12 和 5 ，在十进制下它们是不等的，但若认为 12 是 3 进制（对应十进制下的5），而认为 5 使用了六进制或十进制时，它们的值就是相等的。因此只要选择合适的进制， 12 和 5 就可以是相等的。
输入：
两个数字 M 和 N( 其十进制的值不超过 1000000000)。它们的进制在2–36之间。对于十以下的数字，用0–9表示，而十以上的数字，则使用大写的A–Z表示。
输出：
分别在 2–36 哪种进制下 M 和 N 相等。若相等则输出相应的进制，若不等则输出错误信息。信息的格式见测试用例。
输入样例：
12 5
123 456
输出样例：
12 (base 3) = 5 (base 6)
123 is not equal to 456 in any base 2…36
解析：本题是有点难度，我反正做了很长时间还是差一个测试实例没有通过。做出这道题还是请教了我的同学，在这里还是要谢谢他。直接给大家分享一下代码，希望对大家有一些启示作用：
#include <stdio.h>
#include <stdlib.h>

int isEqual(char numA[], char numB[],int base[]);

int main() {
int i,base[2],temp;
char numA[100],numB[100];
while (scanf("%s %s", numA, numB)!=EOF) {
base[0]=2;
base[1]=2;
while(base[0]<=36&&base[1]<=36){
temp=isEqual(numA,numB,base);
if(temp==-1)
base[0]++;
else if(temp1)
base[1]++;
else if(temp0){
for(i=0;numA[i]!=’\0’;i++)
printf("%c",numA[i]);
printf(" (base %d) = “,base[0]);
for(i=0;numB[i]!=’\0’;i++)
printf(”%c",numB[i]);
printf(" (base %d)\n",base[1]);
break;
}
}
if(base[0]>36||base[1]>36){
for(i=0;numA[i]!=’\0’;i++)
printf("%c",numA[i]);
printf(" is not equal to “);
for(i=0;numB[i]!=’\0’;i++)
printf(”%c",numB[i]);
printf(" in any base 2…36\n");
}
}
return 0;
}

int isEqual(char numA[], char numB[], int base[]){
int i,result,dec[2];
dec[0]=0;
dec[1]=0;
for(i=0;numA[i]!=’\0’;i++){
if(numA[i]>=‘0’&&numA[i]<=‘9’) {
if(numA[i]-‘0’>=base[0])
return -1;
dec[0] = dec[0] * base[0] + numA[i] - ‘0’;
}
else if(numA[i]>=‘A’&&numA[i]<=‘Z’) {
if(numA[i]-‘A’+10>=base[0])
return -1;
dec[0] = dec[0] * base[0] + numA[i] - ‘A’ + 10;
}

}
for(i=0;numB[i]!='\0';i++){
    if(numB[i]>='0'&&numB[i]<='9') {
        if(numB[i]-'0'>=base[1])
            return 1;
        dec[1] = dec[1] * base[1] + numB[i] - '0';
    }
    else if(numB[i]>='A'&&numB[i]<='Z') {
        if(numB[i]-'A'+10>=base[1])
            return 1;
        dec[1] = dec[1] * base[1] + numB[i] - 'A' + 10;
    }
}
if(dec[0]<dec[1])
    result=-1;
else if(dec[0]==dec[1])
    result=0;
else if(dec[0]>=dec[1])
    result=1;
return result;

}