PAT 乙级 1074 宇宙无敌加法器(C语言)(包含测试点1 3 5解释)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就够用了，以后各位默认为 10 进制。

在这样的数字系统中，即使是简单的加法运算也变得不简单。例如对应进制表“0527”，该如何计算“6203 + 415”呢？我们得首先计算最低位：3 + 5 = 8；因为最低位是 7 进制的，所以我们得到 1 和 1 个进位。第 2 位是：0 + 1 + 1（进位）= 2；因为此位是 2 进制的，所以我们得到 0 和 1 个进位。第 3 位是：2 + 4 + 1（进位）= 7；因为此位是 5 进制的，所以我们得到 2 和 1 个进位。第 4 位是：6 + 1（进位）= 7；因为此位是 10 进制的，所以我们就得到 7。最后我们得到：6203 + 415 = 7201。

输入格式：

输入首先在第一行给出一个 N 位的进制表（0 < N ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：

在一行中输出两个 PAT 数之和。

分析：

测试点1 3会超出进制表的位数，测试点5输出为0

测试数据：（以下是个人测试时用的数据）

1.输入：30527 06203 415

输出：7201

2.输入：30522 1 1

输出：10

3.输入：30512 6 3

输出：401

4.输入：30527 60000 40000

输出：310000

5.输入： 30527 0 0

输出：0

实现代码：

#include<stdio.h>
#include<string.h>

void change(char *p,int *q,int k){
    int i,j;
    for(i=0,j=k-1;i<k;i++,j--){
        q[i]=p[j]-'0';
    }
}

int main(){
    char side[21],ak[21],bk[21];
    scanf("%s %s %s",side,ak,bk);
    
    int len=strlen(side),la=strlen(ak),lb=strlen(bk),l=21;
    int n[21]={0},a[21]={0},b[21]={0};//将数组中的元素都初始化为0
    int i,j;

    change(side,n,len);//将字符型数据转化为数字存储在数组中
    change(ak,a,la);
    change(bk,b,lb);
    
    int k=0,put[l+1];
    for(i=0;i<l;i++){//即使后两行相加位数超过n，也都在循环中运算，且位数足够
        int c=a[i]+b[i]+k;
        k=0;
        if(n[i]==0){
            n[i]=10;
        }
        if(c>=n[i]){
            k=c/n[i];
        }
        put[i]=c%n[i];
    }

    int sign=0;
    for(i=l-1;i>=0;i--){
        if(sign==0){//保证第一位输出的数字不是0
            if(put[i]){
                printf("%d",put[i]);
                sign=1;
            }
        }else{
            printf("%d",put[i]);
        }
    }
    
    if(sign==0){//测试点5
        printf("0");
    }
    
    return 0;
}

有疑问欢迎评论区留言！！！