问题描述
输入两个正整数a,b,输出a+b的值。
输入格式
两行,第一行a,第二行b。a和b的长度均小于1000位。
输出格式
一行,a+b的值。
样例输入
4
2
样例输出
6
解题思路:像这样的大数运算,long long int类型也已经不能用了,只能用字符串数组。此题的关键是进位 取余,以及几种特殊情况的处理。
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
char a[1001],b[1001];
int c[1002],l1,l2,t,i=0;
int q=0,r,j,l3,l4;
scanf("%s%s",a,b);
l1=strlen(a);l2=strlen(b);
t=l1>l2?l2:l1;
l3=l1;l4=l2;
while(t)
{
r=(q+a[l1-1]-'0'+b[l2-1]-'0')%10;
q=(q+a[l1-1]-'0'+b[l2-1]-'0')/10;
c[i]=r;i++;
l1--;l2--;t--;
if(l3==l4&&q+a[0]-'0'+b[0]-'0'>=10&&t==0)
{c[i]=q;i++;}
}
if(l3>l4)
{
while(l3>l4)
{c[i]=(a[l3-l4-1]-'0'+q)%10;
q=(a[l3-l4-1]-'0'+q)/10;
l3--;i++;}
if(q!=0)
{c[i]=q;i++;}
}
else if(l3<l4)
{
while(l3<l4)
{
c[i]=(b[l4-l3-1]-'0'+q)%10;
q=(b[l4-l3-1]-'0'+q)/10;
l4--;i++;
}
if(q!=0)
{c[i]=q;i++;}
}
for(j=i-1;j>=0;j--)
printf("%d",c[j]);
return 0;
}