【高精度】被限制的加法，石油大学

￡神魔★判官ぃ 2022-06-12 11:29 110阅读 0赞

## `问题 A: 【高精度】被限制的加法` ##

`时间限制: 1 Sec 内存限制: 16 MB提交: 242 解决: 110[提交][状态][讨论版]`

## `题目描述` ##

`据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行任何大规模的魔法运算，几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能！”，为了破解掉这个密码锁，他所面对的问题是：仅用不超过10个变量，编程计算出两个等长的N（1<N<107）位正整数A、B（无前导0）相加的结果。`

## `输入` ##

`第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。`

## `输出` ##

`为一个整数，即两数的和。`

## `样例输入` ##

4
    1 1
    2 3
    0 5
    3 7

## 样例输出 ##

2560

AC代码：

#include <iostream> //AC 注意题目中的叙述有错误，是 107，并不是10 的7次方
    #include <cstdio>
    using namespace std;
    
    int a[109];
    int b[109];
    
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){  //从 n=1 开始输入，预留 最高位的进位 a [0]
            scanf("%d",&a[i]);
            scanf("%d",&b[i]);
            a[i]+=b[i];     //这样省下 一个数组的空间
        }
        for(int i=n;i>=0;i--){
            if(a[i]>=10){
                a[i-1] += a[i]/10;
                a[i]=a[i]%10;;
            }
        }
        if(a[0]!=0){
            for(int i=0;i<=n;i++){
                printf("%d",a[i]);
            }
        }else{
            for(int i=1;i<=n;i++){
                printf("%d",a[i]);
            }
        }
        return 0;
    }