【高精度】被限制的加法

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

时间限制: 1 Sec   内存限制: 16 MB
提交: 563   解决: 203
[ 提交] [ 状态] [ 讨论版] [命题人: ]

题目描述

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

输入

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

输出

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

样例输入

4
1 1
2 3
0 5
3 7

样例输出

2560

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int n,a,b,num[105];
void init(){
    cin>>n;
    range(i,0,n-1){
        cin>>a>>b;
        num[i]+=a+b;
    }
    rerange(i,n-1,0)if(num[i]>=10&&i){
        int tmp=num[i]%10;
        num[i]=tmp;
        ++num[i-1];
    }
}
void solve(){
    range(i,0,n-1)cout<<num[i];
    cout<<endl;
}
int main() {
    init();
    solve();
    return 0;
}

View Code