中石油-【高精度】被限制的加法
<center>
提交: 42 解决: 23
[提交][状态][讨论版] </center> 
View Code
问题 A: 【高精度】被限制的加法
时间限制: 1 Sec 内存限制: 16 MB提交: 42 解决: 23
[提交][状态][讨论版] </center>
题目描述
据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有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> #include <cstdio> using namespace std; int a[109]={0}; int b[109]={0}; int main() { int n; int g,s; cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); scanf("%d",&b[i]); a[i]+=b[i]; } for(int i=n;i>=0;i--){ if(a[i]>=10){ g=a[i]%10; s=a[i]/10; a[i]=g; a[i-1]+=s; } } 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; }
投递哔哩哔哩等公司6个岗位