（数论）进制转换一（将十进制转换成b进制）

   整理一下进制转换的题目，题目很简单，记住转换的规则即可。

题目：又一版 A+B

时间限制：1 秒

内存限制：32 兆

题目描述：

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

输入：

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

当m为0时输入结束。

输出：

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

样例输入：

8 1300 48

2 1 7

0

样例输出：

2504

1000

来源：

2008年浙江大学计算机及软件工程研究生机试真题

思路：

1。将十进制转换成b进制时，要用到数位拆解（就是取余和除法交替操作）

2。最好用do---while循环（避免了对0数位拆解的特殊判断），

3。存储b进制数时还是用字符型数组（因为m的范围是1<m<16，有可能要存储字符)

4。注意数据范围：A+B的结果应该用long long存储

AC代码

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	long long a,b;
	int m;
	while(scanf("%d",&m)!=EOF && m!=0){
		scanf("%lld%lld",&a,&b);
		long long tmp=a+b;//计算出两个数的和
		//将其化成B进制数的时候，就是不断地除法求模。十进制化成B进制数用
		//do...while
		char ans[50],cnt = 0;
		do{
			ans[cnt++]=tmp%m;
			tmp/=m;
		}while(tmp);
		for(int i= cnt-1;i>=0;i--)
		{
			printf("%c",ans[i]);
		} 
		
		printf("\n");
	} 
	
	return 0;
}