HDU - 1002 A + B Problem II (数组加法计算大数加法)

最新推荐文章于 2025-01-12 10:30:00 发布

1710orange

最新推荐文章于 2025-01-12 10:30:00 发布

阅读量151

点赞数 1

CC 4.0 BY-SA版权

文章标签：数组运算

本文链接：https://blog.youkuaiyun.com/orange1710/article/details/81947277

本文提供了一种使用C语言解决HDU 1002加法问题的方法，通过数组处理大整数加法运算，并考虑了进位的影响。代码实现了输入两个大整数字符串，进行加法运算并输出结果的功能。

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

原题在此：http://acm.hdu.edu.cn/showproblem.php?pid=1002

思路运用数组，小心进位后此位上的值要取余数；

#include <stdio.h>
#include <string.h>

char a[1005],b[1005];
int c[1005];
int main()
{
	int t,a1,b1,a2,b2,i,ans,j,k;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
	
		memset(c,0,sizeof(c));
		scanf("%s",a);
		scanf("%s",b);
		a2 = strlen(a);
		b2 = strlen(b);

		j = 0;
		a1 = a2-1;
		b1 = b2-1;
		if(a1>b1){
			while(b1>=0)
			{
				c[++j] += ((int)a[a1]-48)+((int)b[b1]-48);
				c[j+1] += c[j]/10;
				c[j] = c[j]%10;
				a1--;
				b1--;
			}
			while(a1>=0)
			{
				c[++j] += ((int)a[a1]-48);
				c[j+1] += c[j]/10;
				c[j] = c[j]%10;
				a1--;
			}
			ans = j;
		}else if(a1<b1){
			while(a1>=0)
			{
				c[++j] += ((int)a[a1]-48)+((int)b[b1]-48);
				c[j+1] += c[j]/10;
				c[j] = c[j]%10;
				a1--;
				b1--;
			}
			while(b1>=0)
			{
				c[++j] += ((int)b[b1]-48);
				c[j+1] += c[j]/10;
				c[j] = c[j]%10;
				b1--;
			}
			ans = j;
		}else if(a1==b1){
			while(a1>=0)
			{
				c[++j] += ((int)a[a1]-48)+((int)b[b1]-48);
				c[j+1] += c[j]/10;
				c[j] = c[j]%10;
				a1--;
				b1--;
			}
			ans = j;
		}
		printf("Case %d:\n",i);
		if(c[j+1]!=0) j = j+1;
		printf("%s + %s = ",a,b);
		for(k=j;k>0;k--)
		printf("%d",c[k]);
		
		if(i!=t)//注意这个地方很坑 
		printf("\n\n"); 
		else
		printf("\n");
	}
	return 0;
}