大数加法
时间限制: 1 Sec 内存限制: 128 MB
题目描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
88888888888888888888
33333333333333333333
样例输出
122222222222222222221
//#include<iostream>
//#include<cstring>
//using namespace std;
#include<stdio.h>
#include<string.h>
char num1[200],num2[200];
int str[200],num3[200],num4[200];
int main()
{
int a,b,i=0,j=0,z,q,l,k,r;
gets(num1);
gets(num2);
z=strlen(num1)-1;
q=strlen(num2)-1;
for(i=0;i<=strlen(num1)-1;i++)//正序将数字导入到数组中
{
num3[z]=num1[i]-'0';
z--;
}
for(j=0;j<=strlen(num2)-1;j++)//同上
{
num4[q]=num2[j]-'0';
q--;
}
if(strlen(num1)-1<strlen(num2)-1)
l=strlen(num2)-1;
else l=strlen(num1)-1;
for(k=0;k<=l;k++)
{
str[k]+=num3[k]+num4[k];//各数位相加
str[k+1]+=str[k]/10;//考虑进位的问题
str[k]%=10;
}
if(str[l+1]==0)//过滤掉前导零
{
for(r=l;r>=0;r--)
printf("%d",str[r]);
}
else
{
for(r=l+1;r>=0;r--)
printf("%d",str[r]);
}
}