首页 > 代码库 > AC日记——大整数加法 openjudge 1.6 10
AC日记——大整数加法 openjudge 1.6 10
10:大整数加法
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
求两个不超过200位的非负整数的和。
- 输入
- 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
- 输出
- 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
- 样例输入
2222222222222222222233333333333333333333
- 样例输出
55555555555555555555
- 来源
- 程序设计实习2007
思路:
模拟;
来,上代码:
#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;char s1[220],s2[220];void exchange(){ int l,r; l=0,r=strlen(s1)-1; while(r>l) { if(s1[l]>=‘0‘) s1[l]-=‘0‘; if(s1[r]>=‘0‘) s1[r]-=‘0‘; swap(s1[l],s1[r]); l++,r--; } if(l==r) s1[l]-=‘0‘; l=0,r=strlen(s2)-1; while(r>l) { if(s2[l]>=‘0‘) s2[l]-=‘0‘; if(s2[r]>=‘0‘) s2[r]-=‘0‘; swap(s2[l],s2[r]); l++,r--; } if(l==r) s2[l]-=‘0‘;}int main(){ cin>>s1; cin>>s2; exchange(); for(int i=0;i<=219;i++) { s1[i]+=s2[i]; if(s1[i]>9) s1[i+1]+=s1[i]/10; s1[i]%=10; } bool if_zero=true; for(int i=220;i>=0;i--) { if(s1[i]==0) continue; for(int j=i;j>=0;j--) putchar(s1[j]+‘0‘); if_zero=false; break; } if(if_zero) putchar(‘0‘); return 0;}
AC日记——大整数加法 openjudge 1.6 10
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。