进制转换（十进制n转化为k进制）

一、十进制n转化为k进制

将十进制整数n（−231≤n≤231−1）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。

输出格式:

对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。

输入样例:

4
5 3
123 16
0 5
-12 2

输出样例:

5 12
123 7B
0 0
-12 -1100

完整代码如下：

#include
#include
int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--)
    {
        char a[1000]={0};//每次初始化 
        scanf("%d %d",&n,&k);
        printf("%d ",n);
        if(n==0)
            printf("0\n");
        else
        {
            int d=0;
            int dis,r,i;
            if(n<0)//考虑负数的情况 
            {
                printf("-");
                n=abs(n);
            }
            while(n!=0)//转化为k进制，是不断除以k,求出余数 
            {
                r=n%k;
                dis=n/k;
                a[d++]=r;//余数保存在数组a里面 
                n=dis;//将商再赋给n,再进行新一轮的更迭 
            }
            for(i=d-1;i>=0;i--)//将余数逆序 
            {
                if(a[i]>=10)//转为16进制 
                {
                    if(i!=0)
                       printf("%c",a[i]+55);
                    else
                       printf("%c\n",a[i]+55);
                }
                else
                {
                    if(i!=0)
                        printf("%d",a[i]);
                    else
                        printf("%d\n",a[i]);
                }
            }
        }
    }
    return 0; 
}

ps核心思想：进制转换的方法，然后以此类推。