NYOJ 882 K进制

K进制

时间限制： 1000  ms  |  内存限制： 65535  KB

难度： 1

描述

很简单，将任意十进制转换为K(1<k<10)进制.

输入

第一行输入一个数n，表示n（0<n<=100）组测试数据
接下来的n行每一行输入一个数m(0<m<=100000000)和k表示将m转化为相应的进制表示

输出

输出转化完成后的数

样例输入

2
9 7
13 3

样例输出

12
111

 

思路：因为范围为2~9，所以可以用字符串来存储，然后逆序输出。

 

#include <stdio.h>


int main()
{
	int m;
	int n,k;
	scanf("%d",&m);
	while (m--)
	{
		char s[32];
		int i = 0;
		scanf("%d %d",&n,&k);
		while ( n != 0 )
		{
			s[i++] = n % k + '0';
			n /= k;
		}
		while (--i>=0)
		{
			putchar(s[i]);
		}
		printf("\n");
	}
	return 0;
}