HDOJ1002A + B Problem II

最新推荐文章于 2024-02-08 13:38:17 发布

nnbs

最新推荐文章于 2024-02-08 13:38:17 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ

本文链接：https://blog.youkuaiyun.com/jlu_nnbs/article/details/53153613

HDOJ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用字符串倒序存储实现的高精度加法算法。通过模拟竖式加法的过程，该方法能够处理任意长度的大整数相加问题，并确保了计算的准确性。

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

久违的高精度……

核心思想是按字符串读入然后倒序存储，模拟竖式加法。

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

int Max(int a, int b)
{
	return (a>b)?a:b;
}

int main()
{
	int n,i,j;
	char s1[1001],s2[1001];
	scanf("%d",&n);
	for (i = 0;i < n;i ++) {
		scanf("%s %s",s1,s2);
		int a1[1010]={0},a2[1010]={0},len1,len2;
		len1 = strlen(s1);
		len2 = strlen(s2);
		for (j = len1 - 1;j >= 0; j --) {
			a1[j] = s1[len1-j-1] - '0';
		}
		for (j = len2 - 1;j >= 0; j --) {
			a2[j] = s2[len2-j-1] - '0';
		}
		int len = Max(len1,len2);
		for (j = 0;j < len; j ++) {
			a1[j] += a2[j];
			a1[j+1] += a1[j] / 10;
			a1[j] %= 10;
		}
		if (a1[len] != 0) { 
			len ++;
		}
		printf("Case %d:\n",i+1);
		printf("%s + %s = ",s1,s2);
		for (j=len-1;j>=0;j--) {
			printf("%d",a1[j]);
		} 
		printf("\n");
		if (i != n-1)
		printf("\n");
	}
	return 0;
}