poj_1503 大整数加法

qwurey

于 2015-01-27 22:18:15 发布

阅读量961

点赞数

CC 4.0 BY-SA版权

分类专栏： poj 文章标签： poj1503

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/43203933

poj 专栏收录该内容

59 篇文章

订阅专栏

本文深入探讨了代码实现中的两个关键细节：确保保存最终结果的数组足够大以避免越界错误，以及处理可能存在的非零开头数据。通过实例演示如何正确地初始化数组并进行数据输入、处理和输出，确保程序的稳定性和效率。

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

两个细节要注意：

（1）、保存最终结果的数组要开102的大小！

（2）、存在001这样的数据！所以开始的判断要：if (!strcmp(s,"0"))

code：

<span style="font-size:18px;">#include <iostream>
#include <fstream>

using namespace std;

char s[101];
int ans[102];

int main()
{
	fstream in("input.txt");
	while (cin >> s)
	{
		if (!strcmp(s,"0"))
			break;
		int len = strlen(s);
		for (int i = 0; i<len; i++){
			ans[i] += s[len - i - 1] - '0';
		}
		for (int i = 0; i <= 101; i++){ 
			if (ans[i] >= 10){
				ans[i + 1] += ans[i] / 10;
				ans[i] %= 10;
			}
		}
	}
	int end = 101;
	while (ans[end] == 0)
		end--;
	for (int j = end; j >= 0; j--)
		cout << ans[j];
	cout << endl;
	//system("pause");
	return 0;
}
</span>