确定进制

描述

6 * 9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6₍₁₃₎* 9₍₁₃₎= 42₍₁₃₎， 而 42₍₁₃₎= 4 * 13¹+ 2 * 13⁰= 54₍₁₀₎。

你的任务是写一段程序，读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r。 如果 B 有很多选择, 输出最小的一个。

例如：p = 11, q = 11, r = 121. 则有 11₍₃₎* 11₍₃₎= 121₍₃₎因为 11₍₃₎= 1 * 3¹+ 1 * 3⁰= 4₍₁₀₎和 121₍₃₎= 1 * 3²+ 2 * 3¹+ 1 * 3⁰= 16₍₁₀₎。 对于进制 10，同样有 11₍₁₀₎* 11₍₁₀₎= 121₍₁₀₎。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。

输入

一行，包含三个整数p、q、r。 p、q、r的所有位都是数字，并且1 <= p、q、r <= 1,000,000。

输出

一个整数：即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0

参考题解

#include<cstdio>
using namespace std;
int turn(int n,int a)
{
    int re = 0;
    int g = 1;
    while(n != 0){
        if(n % 10 >= a){
            return 0;
        }
        else{
            re += (n % 10)*g;
        }
        n = n / 10;
        g = g * a;
    }
    return re;
}
int main()
{
    int p,q,r,b,panduan;
    int p1,q1,r1;
    scanf("%d%d%d",&p,&q,&r);
    panduan = 0;
    for(b = 2;b <= 16;b++){
        p1 = turn(p,b);
        q1 = turn(q,b);
        r1 = turn(r,b);
        while(p1 && q1 && r1 && panduan == 0){
            if(p1 * q1 == r1){
                panduan = 1;
                printf("%d",b);
                break;
            }
            break;
        } 
    }
    if(panduan == 0)    printf("0");
    return 0;
}

大概是这个博客里唯一一个正常的题解了吧（并不