1010 Radix

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536

进制转换，但是没有拿到满分，还有点小问题，下面是代码

#include<iostream>
#include<string.h>
using namespace std;

long trans(string num,int radix){
    int in[10] = {1};
    for(int i = 1; i < 10; i++){
        in[i] = in[i-1]*radix;
    }
    int x = num.size();
    long stem = 0;
    for(int i = x-1; i >= 0; i--){
        if(num[i] >= '0' && num[i] <= '9'){
            stem += (int)(num[i]-'0')*in[x-i-1];
        }
        else{
            stem += ((int)(num[i]-'a')+10)*in[x-i-1];
        }
    }
    return stem;
}
int main(){
    string str[2];
    int n,radix;
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int n_1 = 0;
    while(cin >> str[0]){
        cin >> str[1]>>n>>radix;
        long stem = 0, stem_x = 0;
        int max = 0,ste,radix_x = 0;
        stem = trans(str[n-1],radix);
        n_1 = str[2-n].size();
        for(int i = 0; i < n_1; i++){
            if(str[2-n][i] >= '0' && str[2-n][i] <= '9'){
                ste = (int)(str[2-n][i]-'0');
            }
            else{
                ste = (int)(str[2-n][i]-'a')+10;
            }
            if(ste > max) max = ste;
        }
        radix_x = max+1;
        while(stem_x < stem){
            stem_x = trans(str[2-n],radix_x);
            radix_x++;
        }
        if(stem_x == stem) cout << radix_x-1 << endl;
        else cout << "Impossible" << endl;
    }
    return 0;
}