poj 1503解题报告（大数相加问题）

最新推荐文章于 2020-01-21 21:56:11 发布

原创最新推荐文章于 2020-01-21 21:56:11 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种处理超大整数加法的方法，通过字符串读取并逆序存放每位数字，实现高精度加法运算。该算法适用于当整数大小超出常规数据类型限制的情况。

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

Slyar:说下题意。给你至多100行超大整数，以0结束输入，要求你求出这些超大整数的和。高精度加法运算，试了几种思路，感觉下面这种看起来最舒服...例如19999 + 999 + 9，看图更清晰

高精度加法

1、以字符串格式读入超大整数，然后将每一位转换成整型并逆序存放在数组中。

2、把每次读入字符串的长度存放在0号元素中(sum[i][0])。

3、将所有大整数的和存放在0号字符串中(sum[0])。

4、从0号字符串最大处向前寻找第一个不为0的元素，然后逆序输出和。

代码如下：

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

#define Max 105
int sum[Max][Max];
char str[Max];


int main()
{
	int i,j,h,he,jin,line;
	for (i=0; ;i++)
	{
		gets(str);
		if(str[0]=='0'&&str[1]=='0')
			break;
		sum[i][0]=strlen(str);
		for (j=1;j<sum[i][0];j++)
		{
			sum[i][j]=sum[i][sum[i][0]-j]-'0';
		}

	}
	line=i;
	for (i=1;i<line;i++)
	{
		jin=0;
		for (j=1;j<Max-1;j++)
		{
			he=sum[0][j]+sum[i][j]+jin;
			jin=he/10;
			sum[0][j]=he%10;
		}
	}
	for (i=Max-1;sum[0][i]==0;i--);
	for (;i>=1;i--)
	{
		printf("%d",sum[0][i]);
	}
	printf("\n");
	return 0;
}