HDOJ 1047 Integer Inquiry

最新推荐文章于 2018-03-13 13:12:17 发布

长风Qiu

最新推荐文章于 2018-03-13 13:12:17 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： HDOJ1047 HDOJ 1047

本文链接：https://blog.youkuaiyun.com/chang_mu/article/details/19196449

本文深入探讨了一种用于处理复杂数值加法问题的高效算法，通过实例代码演示了如何实现该算法，确保了在输入数据量变化时的稳定性和准确性。

原题链接

注意只输入0的时候直接输出0；

附ac代码：

#include <stdio.h>
#include <string.h>
#define MAX 100 + 5
char s[MAX], buf[MAX];

void Compu(int len){
	//s[MAX - 1]为个位
	int jin, i, j, t;
	for(jin = 0, i = MAX - 2, j = len - 1; j >= 0; --j, --i){
		t = buf[j] - '0' + s[i] - '0' + jin; jin = 0;
		if(t > 9){
			jin = 1;
			t -= 10;
		}
		s[i] = t + '0';
	}
	while(jin){ //处理类似999+1的情况
		t = s[i] - '0' + jin; jin = 0;
		if(t > 9){
			jin = 1;
			t -= 10;
		}
		s[i] = t + '0';
	}
}

int main(){
	int t, len, i;
	scanf("%d", &t);
	while(t--){
		memset(s, '0', sizeof(s));
		s[MAX - 1] = '\0';
		while(scanf("%s", buf) == 1){
			len = strlen(buf);
			if(buf[0] == '0' && len == 1) break;
			Compu(len);
		}
		for(i = 0; s[i] == '0'; ++i)
			;
		if(i == MAX - 1) putchar('0');
		while(i < MAX - 1)			
			putchar(s[i++]);
		if(t) puts("\n");
		else puts("");
	}
	return 0;
}