openjudge 2972

3.1相邻数字的基数等比：确定进制

这道题很简单，下面代码已AC。

#include<stdio.h>
#include<math.h>
/**
* 把b进制的p转成10进制
*/
int tran2ten(int p, int b)
{
    int r = 0;
    int i = 0;
    int m = 0;
    while(p>0)
    {
        m = p%10;
        if(m>=b)
            return 0;
        r += m*pow(b,i);
        i++;
        p = p/10;
    }
    return r;
}

int main(void)
{
    int T, p, q, r, i, f,x,y,z;
    scanf("%d",&T);
    while(T-->0)
    {
        scanf("%d %d %d",&p,&q,&r);
        f = 0;
        for(i=2;i<=16;i++)
        {
            x = tran2ten(p,i);
            y = tran2ten(q,i);
            z = tran2ten(r,i);
            if(x == 0 || y == 0 || z == 0)//在i进制下，p,q,r是不合法的。
                continue;
            if(x*y == z )
            {
                printf("%d
",i);
                f = 1;
                break;
            }
        }
        if(f == 0)
            printf("0
");
    }
    return 0;
}