【高精度】被限制的加法
问题 A: 【高精度】被限制的加法
时间限制: 1 Sec 内存限制: 16 MB提交: 563 解决: 203
[提交] [状态] [讨论版] [命题人:]
题目描述
据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行任何大规模的魔法运算,几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能!”,为了破解掉这个密码锁,他所面对的问题是:仅用不超过10个变量,编程计算出两个等长的N(1<N<107)位正整数A、B(无前导0)相加的结果。
输入
第一行一个数N,表示位数,后面有N行,每行两个数字,表示A、B相对位的两个数,输入的格式是从最高位开始到最低位。
输出
为一个整数,即两数的和。
样例输入
4
1 1
2 3
0 5
3 7
样例输出
2560
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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; }