问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
本来想将a和b转置一下再按以下思想求解,但是怎么编都不对。最后就没用转置。
# include<iostream>
# include<string>
using namespace std;
int main()
{
string a,b;
int c[100];
for(int i=0;i<100;i++)
c[i]=0; //初始数组
cin>>a>>b;
int a_length=a.length();
int b_length=b.length();
int jw=0; //初始进位值
int st=0; //进位的中间变量
int i=a_length-1;//a中个位的索引
int j=b_length-1;//b中个位的索引
int k=0;//c中个位的索引
while(i>=0&&j>=0) //两个并行游标
{
st=jw;
jw=(a[i]-'0'+b[j]-'0'+st)/10;
c[k]=(a[i]-'0'+b[j]-'0'+st)%10;
j--;
i--;
k++;
}
while(i>=0)
{
st=jw;
jw=(a[i]-'0'+st)/10;
c[k]=(a[i]-'0'+st)%10;
k++;
i--;
}
while(j>=0)
{
st=jw;
jw=(b[j]-'0'+st)/10;
c[k]=(b[j]-'0'+st)%10;
k++;
j--;
}
if(jw>0)
c[k++]=jw;
for(int i=k-1;i>=0;i--)
cout<<c[i];
return 0;
}
//最近在看此代码觉得有点冗余了,特跟上简洁的代码
# include<iostream>
# include<string>
# include<algorithm>
using namespace std;
string add(string a,string b)
{
a=a.substr(a.find_first_not_of('0')); //将无意义的0去掉
b=b.substr(b.find_first_not_of('0'));
reverse(a.begin(),a.end());//翻转
reverse(b.begin(),b.end());
long long lenA=a.length();
long long lenB=b.length();
long long len=max(lenA,lenB)+10;
string ans(len,'0'); //初始化 答案数组。
for(int i=0;i<lenA;i++)
{
ans[i]=a[i];
}
int temp=0;
for(int i=0;i<len;i++)
{
if(i<b.length())
temp+=(ans[i]-'0')+(b[i]-'0'); //此处与上述代码与区别
else temp+=ans[i]-'0';
ans[i]=temp%10+'0';
temp/=10;
}
reverse(ans.begin(),ans.end());
return ans.substr(ans.find_first_not_of('0'));
}
int main()
{
string a;
string b;
cin>>a>>b;
cout<<add(a,b)<<endl;
return 0;
}