相邻数字的基数等比确定进制问题pojg2972

解决数制转换问题时，如果所给的数值不是用十进制表示的，一般用一个字符型数组来存放，数组的每个元素分别存储它的一位数字。然后按位转换求和，得到十进制表示，再把十进制转成成其他所求的进制表示。转成的结果也用一个字符型数组表示。

根据数制表示中相邻位的基数关系，可以把不同的数制分成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\n",b);
break;
}

}
if(b==17) printf("0\n");

}

}

上面的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;
}

这种方式更加好。