又一版 A+B

第一次在杭电OJ上做题，被他的输出格式坑了几把。

杭电OJ和PAT的OJ在输出格式上要求有所不同。

就这个题目而言，在output的最后一行后还要输出一个'\n'。

而浙大PAT则不能输出。

 

http://acm.hdu.edu.cn/showproblem.php?pid=1877

 

Problem Description

输入两个不超过整型定义的非负10进制整数A和B(<=2 ³¹-1)，输出A+B的m (1 < m <10)进制数。

Input

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

 

Output

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

 

Sample Input

8 1300 48 

2 1 7 

0

Sample Output

2504 

1000

#include<stdio.h>
#define FLAG -1
int main(){
	int m,a,b;
	long long sum;
	int A[100000],i = 0,j = 0,k,cnt = 0;
	A[i++] = FLAG;
	while(scanf("%d",&m) && m != 0){
		scanf("%d%d",&a,&b);
		sum = a + b;
		if(sum == 0){
			A[i++] = 0;
			A[i++] = FLAG;
			continue;
		}
		while(sum){
			a = sum % m;
			sum = sum / m;
			A[i++] = a;
		}
		A[i++] = FLAG;
	}
	cnt = i;
	i = 1;
	while(i < cnt){
		if(A[i] == -1){
			j = i - 1;
			while(A[j] != -1) --j;
			for(k = i - 1;k > j;k--)
				printf("%d",A[k]);
			printf("\n");
		}
		i++;
	}
	return 0;
}