C语言——题解 2979: 确定进制

解题思路:

注意事项:

参考代码:

int jinzhi(int i,int n);          //这个函数用于进制转换，按权展开再相加。

int maxs(int a,int b,int c); //这个函数用于找出输入三个数中出现最大的一位数，例如：1234中最大的数是4。

int main()

{

    int p,q,t,i,k=1;

    scanf("%d%d%d",&p,&q,&t);

    if(p*q>t)

    {

        for(i=11;i<=16;i++)  //两数相乘大于第三数，则进制一定大于十。

            if(jinzhi(p,i)*jinzhi(q,i)==jinzhi(t,i))  //寻找符合进制的最小i。

            {

                printf("%d",i);

                k=0;                 //记录出现了有符合进制出现的情况

                break;

            }

    }

    else

    {

        for(i=maxs(p,q,t)+1;i<=10;i++)    //两数相乘小于等于第三数的话，最大进制不会超出十。

            if(jinzhi(p,i)*jinzhi(q,i)==jinzhi(t,i))

            {

                printf("%d",i);

                k=0;

                break;

            }

    }

    if(k)              //判断有没有符合进制的出现，若没有则输出零。

        printf("0");

    return 0;

}

int jinzhi(int i,int n)

{

    int s=0,j=0;

    while(i)

    {

        s+=i%10*(int)pow(n,j);

        i/=10;

        j++;

    }

    return s;

}

int maxs(int a,int b,int c)   

{

    int i=0,j=0,k=0,n;

    while(a)

    {

        n=a%10;

        i=n>i?n:i;

        a/=10;

    }

    while(b)

    {

        n=b%10;

        j=n>j?n:j;

        b/=10;

    }

    while(c)

    {

        n=c%10;

        k=n>k?n:k;

        c/=10;

    }

    return ((i>j?i:j)>k?(i>j?i:j):k);  //返回出现的最大数。

}