信奥编程 1168:大整数加法
解析:在c++中需要考虑这么几个问题,第一个是大数据的输入,第二个是大数据的存储,第三是大数据的计算方式,最后是输出。
针对上述几个问题,第一个问题,采用字符串的方式或者数组加循环的方式接收输入的数据,第二个问题是用字符数组来存储,我们知道字符可以参与数据运算。第三个是计算方式,我们学习过,竖式计算。今天我们依然采用这样的方式。但是这里会遇到一个问题那就是加法进位的问题。这个是必须考虑的。
下面看下代码的实现过程》》》》》
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char a1[101],b1[101];
int a[101],b[101],c[10001],lena,lenb,lenc,i,j,x;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
gets(a1);
gets(b1);//输入加数与被加数
lena=strlen(a1);
lenb=strlen(b1);
for(i=0;i<=lena-1;i++)
a[lena-i]=a1[i]-48;
for(i=0;i<=lenb-1;i++)
b[lenb-i]=b1[i]-48;
lenc =1;
x=0;
while (lenc <=lena||lenc <=lenb)
{
c[lenc]=a[lenc]+b[lenc]+x; //两数相加
x=c[lenc]/10;
c[lenc]%=10;
lenc++;
}
c[lenc]=x;
if (c[lenc]==0)
lenc--; //处理最高进位
for (i=lenc;i>=1;i--)
cout<<c[i]; //输出结果
cout<<endl;
return 0;
}
知识点:本题主要考察的字符串相关知识,同时考察的数组的用法,同时学习字符数字参与运算的时候,加法进位的问题。
如果大家在学习的时候,有问题随时咨询。各位加油。