【算法分析】
输入两个数到两个变量中,然后用赋值语句求他们的和,输出。
但是,我们知道,在C++中任何数据类型都有一定表示范围。当两个被加数很大时,上述算法显然不能求出精确解,因此寻求另外一种方法。
在读小学时,我们做加法都采用竖式方法,这样,我们可以写出两个整数相加的算法。
我们用数组a、b分别存储加数和被加数,用数组c存储结果。则上例有a[3]=8,a[2]=5,a[1]=6;b[3]=2,b[2]=5,b[1]=5;c[4]=1,c[3]=1,b[2]=1,b[1]=1。两数相加如图所示。
因此,算法描述如下。
/*a、b、c均为数组,存储被加数、加数、结果*/
int c[100];
void add(int a[],int b[])
{
int i=1,x=0;//x为进位
while( (i<=a数组长度) || (i<=b数组长度) )
{
c[i]=a[i]+b[i]+x;//第i位相加并加上次的进位
x=c[i]/10;//向高位进位
c[i]%=10;//存储第i位的值
i++;//位置下标
}
}
【模版】
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
string str1,str2;
int a[100],b[100],c[100];
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;
if(c[lenc]==0)
lenc--;
for(i=lenc;i>0;i--)//倒序输出
cout<<c[i];
cout<<endl;
return 0;
}