百炼3255 十进制到六进制【基础】

3255:十进制到六进制

总时间限制: 

1000ms

内存限制: 

65536kB

描述

进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数.

输入

输入为第一行是组数n，后面n行是需要进制转换的十进制数.

输出

进制转换后的n行六进制数。

样例输入

扫描二维码关注公众号，回复： 4524735 查看本文章

3
13
46
265

样例输出

21
114
1121

问题链接：百炼3255 十进制到六进制

解题思路：基础，使用递归实现，具体看程序。

AC的C++程序：

#include<iostream>

using namespace std;

void convert(int n,int base)
{
	if(n)
	{
		convert(n/base,base);
		printf("%d",n%base);
	}
}

int main()
{
	int n,a;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&a);
		if(a==0)
		{
			printf("0\n");
			continue;
		}
		convert(a,6);
		printf("\n");
	}
	return 0;
}