计算机机试题：进制转化

考察 十进制转为任意进制：

 

题目描述：

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

输入：

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

输出：

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

样例输入：

8 1300 48
2 1 7
0

样例输出：

2504
1000

代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int m;long long  A, B;
	while(scanf_s("%d", &m)!=EOF)
	{
		if(m==0) break;
		scanf_s("%lld%lld", &A,&B);
		long long sum = A + B;
		int ans[50];
		int count =0;
		int k;
		do
		{
			k = sum % m;
			ans[count++] = k;
			sum = sum / m;
		}while(sum!=0);
		for(int i=count-1;i>=0;i--)
		{
			printf("%d", ans[i]);
		}
	}
	return 0;
}

 

思路如下：只需要记住十进制转为m进制的方法就是先取余再整除这个数字。

 

另外任意进制转十进制是对应位乘以m的n次方。

还需要注意两个细节，一是注意结果有可能溢出，因此要选择数据类型为long long。

而是本循环使用的是do while循环，因为sum是有可能等有0的，这点十分重要，一定要小心！