HDOJ 1047 Integer Inquiry

原题链接

注意只输入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;
}