Ladygod UESTC - 1012

深藏阁楼爱情的钟 2022-06-14 10:38 145阅读 0赞

### **Ladygod UESTC - 1012** ###

--------------------

#### **Problem** ####

有一天人诹Lee在随手帮女神做题，突然女神发现了自己演算纸上的一个式子，但是式子只有两个加数却没有结果，最近在学不同进制加减法的女神忘了这个两个数字是多少进制了（只记得是小于等于1010），但是她很好奇在可能的多少进制下这个式子得到的答案长度最长，为了从人赢Lee手中抢走女神，你需要快速计算出这个答案，例如78+87=？78+87=？ 在1010进制下是165165，在99进制下是176176，而小于等于88的进制显然是不合法的，所以这个式子答案可能的最长长度就是33.

#### **Input** ####

第一行读入一个整数 T(1≤T≤100000)T(1≤T≤100000) 表示数据组数

接下来有TT行

每行含两个数A,BA,B (不超过44位的非00整数)

#### **Output** ####

对于每个数据输出一个数字，表示可能的答案的最大长度

#### **Sample Input** ####

2  
78 87  
1 1

#### **Sample Output** ####

3  
2

#### ps：高精度的想法 ####

代码如下：

#include<iostream> 
    #include<cstdio> 
    #include<cstring> 
    #include<algorithm> 
    #include<string.h> 
    using namespace std; 
    int f(int n) {                      //最大数 算进制            
        int max1 = -1;
        while( n ) {
            if(n % 10 > max1) max1 = n % 10;
            n /= 10;
        }
        return max1;
    }
    int f1(int n) {                     //长度 
        int sum = 0;
        while( n ) {
            sum++;
            n /= 10;
        }
        return sum;
    }
    int main () {
        int t;
        int n[10], m[10], ans[10];
        scanf("%d", &t);
        while( t-- ) {
            int a, b;
            scanf("%d %d", &a, &b);
            int index = max(f(a), f(b)) + 1;//进制
            int book = max(f1(a), f1(b)) + 1;//长度 
    //      printf("%d\n", index);
            memset(n, 0, sizeof(n));
            memset(m, 0, sizeof(m));
            memset(ans, 0, sizeof(ans));
            int k = 1;
            while( a ) {
                n[k++] = a % 10;
                a /= 10;
            }
    //      for(int i = 1; i <= k - 1; i++) printf("%d", n[i]); printf("\n"); 
            int l = 1;
            while( b ) {
                m[l++] = b % 10;
                b /= 10;
            }
    //      for(int i = 1; i <= l - 1; i++) printf("%d", m[i]); printf("\n"); 
            int i = 1;
            while(book--) {
                int p = n[i] + m[i];
                if(p >= index) {
                    p %= index;
                    ans[i] = p; 
                    n[i+1]++;
                }
                else ans[i] = p; 
                i++;
            }
            int f = 1;
            for(int j = i; j >= 1; j--, f++) {
    //          printf("%d", ans[j]);
                if(ans[j]==0) continue;
                else {
                    printf("%d\n", i-f+1);
                    break;
                }
            }
        }
        return 0; 
    }