(高精度运算4.7.24)UVA 10013 Super long sums(大数加法——某一位的数字可能大于10)

帅气的东哥

于 2013-10-30 08:50:56 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13614911

acm 专栏收录该内容

678 篇文章

订阅专栏

本博客详细介绍了UVA_10013算法题目的解决思路，主要涉及到从高位到低位进行数字加法运算，并处理进位问题。通过使用C++实现，该算法有效地解决了输入多个数字对进行加法操作，并正确处理了进位情况。

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

/*
 * UVA_10013.cpp
 *
 *  Created on: 2013年10月29日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int ans[1000005];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		memset(ans, 0, sizeof(ans));

		int M;
		scanf("%d", &M);
		int j;

		for (j = M - 1; j >= 0; --j) {//由高位到底为处理一遍
			int num1, num2;
			scanf("%d%d", &num1, &num2);

			ans[j] += num1 + num2;
			ans[j + 1] += ans[j] / 10;
			ans[j] %= 10;
		}

		for(j = 0 ; j < M ;++j){//由地位到高位处理一遍
			ans[j+1] += ans[j]/10;
			ans[j] %= 10;
		}
		if (ans[M]) {//判断最高位是否有进位
			M++;
		}

		for (j = M - 1; j >= 0; --j) {//由高位到低位输出结果
			printf("%d", ans[j]);
		}
		printf("\n");
		if (t > 0) {
			printf("\n");
		}
	}
	return 0;
}