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

mac2022-06-30  99

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

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

题目描述

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

输入

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

输出

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

样例输入

4 1 1 2 3 0 5 3 7

样例输出

2560 #include <iostream> using namespace std; int main() { int N,A,B,a[107]; int m=0,i; cin>>N; for(i=0;i<N;i++) { cin>>A>>B; a[i]=A+B; } for(i=N-1;i>=0;i--) { if(a[i]>=10&&i!=0) { m=a[i]%10; a[i]=m; a[i-1]+=1; } } for(i=0;i<N;i++) cout<<a[i]; return 0; }

 

转载于:https://www.cnblogs.com/AquamarineOnly/p/5674687.html

最新回复(0)