大整数加法
【题目描述】
求两个不超过200位的非负整数的和。
【输入】
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
【输出】
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
【输入样例】
22222222222222222222 33333333333333333333
【输出样例】
55555555555555555555
我们发现这道题和高精加法很像,但前导零却不知道怎么删(⊙_⊙),我也被卡了好久........(真是太菜了)
但你会发现0+0=0,所以我们可以忽视零,最后在用while循环去一下零o(╯□╰)o
代码:
#include<bits/stdc++.h>
using namespace std;
int x[110000],y[110000],c[11000000];
char str1[110000],str2[110000];
int n1,n2;
int main()
{
memset(x,0,sizeof(x));//置空数组x,y,c
memset(y,0,sizeof(y));
memset(c,0,sizeof(c));
cin>>str1;//读入加数
cin>>str2;//读入被加数
n1=strlen(str1);//长度
n2=strlen(str2);
int lena=n1;
int lenb=n2;
int jw=0;
for(int i=0;i<lena;i++) x[i]=str1[lena-1-i]-'0';//倒序存储
for(int i=0;i<lenb;i++) y[i]=str2[lenb-1-i]-'0';
int len=max(lena,lenb);//为了防止出现漏项
int i;
for(i=0;i<len;i++)
{
c[i]=x[i]+y[i]+jw;//jw为进位
jw=c[i]/10;
c[i]%=10;//为了防止出现重复加操作
}
int f=i;
if(jw==1)//和为10,100,1000,10000....不会出现前面有多余零的情况
{
cout<<1;//如果进位为1,那么就输出1
for(int i=len-1;i>=0;i--) cout<<c[i];//输出
}
else
{
while(c[len-1]==0)//删掉零
{
len--;
}
for(int i=len-1;i>=0;i--) cout<<c[i];//输出
}
}

浙公网安备 33010602011771号