1941 Problem A：又一版 A+B

题目描述

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

输入

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

输出

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

样例输入

2 4 58 123 4560

样例输出

10011103

提示

注意输入的两个数相加后的结果可能会超过int和long的范围。

思路：

a、b数据相加可能会超出int型的范围，所以采用longlong型变量对a,b进行赋值；

进制转换即采用除基取余用数组存储，最后高位输出；

代码如下：

#include <cstdio>

int main()
{
	long long m, a, b;
	int ans[40];
	
	while (scanf ("%lld", &m) != EOF) {		
		if (m == 0)		return false;			//读取到0即结束； 
		scanf ("%lld%lld", &a, &b);
		
		long long sum = a + b;					//若a,b定义为int型相加时先为int型相加，可能溢出； 
		int count = 0;
		do {
			ans[count++] = sum % m;
			sum = sum / m;
		}	while (sum != 0);
		
		for (int i = count - 1; i >= 0; i--) {		        //高位输出； 
			printf ("%d", ans[i]);
			if (i == 0) 	printf ("\n");
		}
	} 

 	return 0;
}