题目相关
【题目描述】
求两个不超过200位的非负整数的和。
【输入】
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。
【输出】
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555
分析
本题考察的是高精度计算中的加法计算。
对于超出数据类型范围的数据，我们首先需要解决的就是输入、存储的问题。int与long long类型是存储不来200位这么庞大的数据的。我们采用字符串的方式向解决输入、存储的问题。
之后再来考虑如何进行数据的计算。这个过程我们则采用模拟竖式计算的过程来进行处理。将他们个位对个位，十位对十位，再从个位开始依次相加，过程中逢十进一。
那么在过程中需要注意相加的时候是低位对齐的，我们可以就字符串倒序以便容易实现低位对齐的效果。计算时也是整数和整数进行计算，我们可以再将其转换成整数类型。字符数字转整数数字的话，减去字符零即可。
最后输出答案时，在将其倒转过来即可正常输出答案。
代码实现
#include <iostream>
#include <cstring>
using namespace std;
/*
1. 输入、存储 大整数
2. 计算 模拟竖式计算
低位对齐 倒序处理 转换
*/
int main(){
char s1[205]={0},s2[205]={0};
int n1[205]={0},n2[205]={0};
cin>>s1>>s2;
//倒序
int l1=strlen(s1);
int l2=strlen(s2);
for(int i=0;i<l1;i++){
n1[i]=s1[l1-i-1]-'0';
}
for(int i=0;i<l2;i++){
n2[i]=s2[l2-i-1]-'0';
}
//计算
int len=max(l1,l2);
for(int i=0;i<len;i++){
n1[i]=n1[i]+n2[i];
n1[i+1]=n1[i+1]+n1[i]/10;//处理进位的值
n1[i]=n1[i]%10;
}
//倒序输出
int flag=0;
for(int i=len;i>=0;i--){
if(n1[i]!=0||i==0) flag=1;
if(flag==1)
cout<<n1[i];
}
return 0;
}
视频链接
源码
源码上传至Gitee仓库中，欢迎star!
Fork me on Gitee
标签：205,高精度,int,整数,个位,计算,加法,倒序 来源： https://www.cnblogs.com/wyloving/p/14146661.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。