1168 大整数加法

最新推荐文章于 2024-07-23 10:37:20 发布

ddyy1022

最新推荐文章于 2024-07-23 10:37:20 发布

阅读量256

点赞数

分类专栏： oj 信奥赛一本通文章标签：蓝桥杯 c++

本文链接：https://blog.csdn.net/ddyy1022/article/details/123513992

版权

oj 同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

信奥赛一本通

43 篇文章 3 订阅

订阅专栏

该博客主要展示了如何使用C++实现两个大整数（字符串形式）相加的算法。首先，通过补零确保两个字符串长度相等，然后将字符串转换为数组进行逐位加法计算，包括进位处理，并将结果逆序输出。此代码适用于大整数的加法操作，对于理解基本的算术运算和数组处理有一定帮助。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
string str1,str2;
int a[210],b[210],c[210];
int len1,len2;
int i;

cin>>str1;
cin>>str2;
len1=str1.length();
len2=str2.length();

/*补0工作，保证两个字符串相同*/
if(len1<len2)
for(i=1;i<=len2-len1;i++)
str1="0"+str1;
else
for(i=1;i<=len1-len2;i++)
str2="0"+str2;

len1=str1.length();
len2=str2.length();

for(i=0;i<=len1-1;i++)//加数str1存入数组a
a[len1-i]=str1[i]-'0';
for(i=0;i<=len2-1;i++)//加数str2存入数组b
b[len2-i]=str2[i]-'0';

int x=0;
int lenc=1;
while( (lenc<=len1) || (lenc<=len2) )
{
c[lenc]=a[lenc]+b[lenc]+x;//第i位相加并加上次的进位
x=c[lenc]/10;//向高位进位
c[lenc]%=10;//存储第i位的值
lenc++;//位置下标
}
c[lenc]=x;
while(c[lenc]==0)
lenc--;

for(i=lenc;i>0;i--)//倒序输出
cout<<c[i];
cout<<endl;

return 0;
}