hdu 1002.A + B Problem II

不可不戒

于 2012-07-26 13:24:44 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：大数文章标签： c include

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/7788716

大数专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的字符串加法程序，该程序能够处理任意长度的字符串数值相加，并通过逐位累加的方式输出结果。文章详细展示了如何进行字符串输入处理、进位计算及最终结果的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int c[2002];

int main()
{
int t,count=0;
char a[1001],b[1001];
scanf("%d",&t);
while(t--)
{
count++;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int i,j,la,lb,k;
scanf("%s %s",a,b);
if(!strcmp(a,"0"))
{
printf("%s\n",b);
return 0;
}
la=strlen(a);
lb=strlen(b);
memset(c,0,sizeof(c));
if(la<=lb)
{
for(i=la-1,j=lb-1,k=0; i>=0; --i,++k,--j)
{
c[k]=(a[i]-'0')+(b[j]-'0');
}
for(i=lb-la-1; i>=0; --i,++k)
{
c[k]=b[i]-'0';
}
}
else
{
for(i=lb-1,j=la-1,k=0; i>=0; ++k,--j,--i)
{
c[k]=(a[j]-'0')+(b[i]-'0');
}
for(i=la-lb-1; i>=0; ++k,--i)
{
c[k]=a[i]-'0';
}
}
for(i=0; i<k; ++i)
{
if(c[i]>9)
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
for(i=k; !c[i]; --i)
{

}
printf("Case %d:\n",count);
printf("%s + %s = ",a,b);
for(; i>=0; --i)
{
printf("%d",c[i]);
}
printf("\n");
if(t>0)
printf("\n");
}
return 0;
}