题目简介
话不多说上题目
给与一个任意一个十进制数,转化任意进制的数。其实题目已经把大纲告诉我们了,就是让我们写个函数来把最后的数字放到result数组里面。
转换思路
其实我们可以拿最简单的转换到十进制来看。
n=a*10^x......*b10^2+*c10^1+d*10^0
那么n用十进制表示就是a......bcd;
由此我们来看一个例子。
n=12转换为十进制第一步:12%10=2;所以第一位是2 ,然后把2放到我们的result数组里面, 最后,12/=10;
第二步:n在进行第一步后变成了1,n<=9,所以这就是最后一位了,我们不再进行转换。
思路转化为代码
这里要特别提醒一下:当我们使用while(n)来限制循环条件时,其实忽略了n本身=0的情况,因此要作为特例来进行输出。
//固定头部开始
#include <stdio.h>
#include <string.h>
char ch[16] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
//你的代码开始
int convert(int n, int m, char result[])
{
//********** Begin **********
if (n == 0) {
printf("0");
return 0;
}
int i = 0;
while (n) {
result[i]=ch[n % m];
i++;
n /= m;
}
for (int j = 0; j < (i+1) / 2; j++) {
int temp = result[j];
result[j] =result[i-1-j];
result[i-1-j] = temp;
}
return 0;
//********** End **********
}
//固定尾部开始
int main()
{
int n, m, T;
char result[1024];
scanf("%d", &T);
while (T--)
{
scanf("%d%d", &n, &m);
memset(result, 0, 1024);
convert(n, m, result);
printf("%s\n", result);
}
return 0;
}
//固定尾部结束
如果还有什么更好的方法或者有什么疑问,欢迎大家讨论。
如果有关于文章写作上的建议也可以跟我提出来,谢谢。