1513: a+b
时间限制: 1 Sec 内存限制: 128 MB
提交: 558 解决: 185
[提交][状态][讨论版][命题人:外部导入]
题目描述
a+b
输入
一个 m 代表多少组数据
每组两个数a b,空格隔开,每个数小于1000位
输出
a+b的和。。并换行。
样例输入
5
123456 123456
654321 654321
987654321123456789 987654321123456789
111111111111111111111111111111111111112222222222222222222222222222222333333333333333333333
9999999999999999999999999999999998888888888888888888888887777777777777777777777777777777
111111111 111111111111
样例输出
246912
1308642
1975308642246913578
121111111111111111111111111111111110001111111111111111111110000000000111111111111111111110
111222222222
对于大数常规整形变量无法储存需要到字符数组中去,再根据ascll码转换为整形放入整形数组中,最后进行相加处理。
#include<stdio.h>
#include<string.h>
int main()
{
char a[1001],b[1001];
int n;
scanf("%d",&n);
while(n--)
{
int c[1001],d[1001],e[1001]={0};
int q,w,j=0,k=0,m=0;
scanf("%s%s",a,b);
q=strlen(a);
w=strlen(b);
for(int i=q-1;i>=0;i--)
{
c[j++]=a[i]-'0';//将数字字符转换成整形数字存入整形数组中;
}
for(int i=w-1;i>=0;i--)
{
d[k++]=b[i]-'0';
}
//判断数值长度并为短的数值赋0
int max;
if(q>w)
{
max=q;
for(int i=w;i<q;i++)
{
d[i]=0;
}
}
if(q<w)
{
max=w;
for(int i=q;i<w;i++)
{
c[i]=0;
}
}
if(q==w)
max=q;
//进行进位处理
for(int i=0;i<max;i++)
{
e[i]=c[i]+d[i]+e[i];
if(e[i]>=10)
{
e[i]=e[i]-10;
e[i+1]=1;
}
}
//除零
for(int i=max;i>=0;i--,max--)
{
if(e[i]!=0)
break;
}
for(int i=max;i>=0;i--)
{
m++;
printf("%d",e[i]);
}
if(m==0)
printf("0");
printf("\n");
}
}