洛谷刷题笔记 确定进制

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int p,q,r;
int change(int a,int b)
{
    int res=0,i=0;
    while(a)
    {
        res+=(a%10)*(int)(pow(b,i));
        ++i;
        a/=10;
    }
    return res;
}
int c(int a)
{
    int res=0;
    while(a)
    {
        res=max(res,a%10);
        a/=10;
        if(res==9)
        {
            break;
        }
    }
    return res;
}
signed main()
{
    cin>>p>>q>>r;
    int t=max({c(p),c(q),c(r)});
    for(int i=t+1;i<=16;i++)
    {
        if(change(p,i)*change(q,i)==change(r,i))
        {
            cout<<i;
            return 0;
        }
    }
    printf("0");
    return 0;
}