确定进制

描述

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

参考题解

 1 #include<cstdio>
 2 using namespace std;
 3 int turn(int n,int a)
 4 {
 5     int re = 0;
 6     int g = 1;
 7     while(n != 0){
 8         if(n % 10 >= a){
 9             return 0;
10         }
11         else{
12             re += (n % 10)*g;
13         }
14         n = n / 10;
15         g = g * a;
16     }
17     return re;
18 }
19 int main()
20 {
21     int p,q,r,b,panduan;
22     int p1,q1,r1;
23     scanf("%d%d%d",&p,&q,&r);
24     panduan = 0;
25     for(b = 2;b <= 16;b++){
26         p1 = turn(p,b);
27         q1 = turn(q,b);
28         r1 = turn(r,b);
29         while(p1 && q1 && r1 && panduan == 0){
30             if(p1 * q1 == r1){
31                 panduan = 1;
32                 printf("%d",b);
33                 break;
34             }
35             break;
36         } 
37     }
38     if(panduan == 0)    printf("0");
39     return 0;
40 }

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