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;
}

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句
相关热词

没有更多推荐了,返回首页