hrbust-oj 1937 神奇的进制转换

#神奇的进制转换

Description

xuxu的数据结构要考试了,所以他在很努力的看书,有一天他看呀看呀看,突然看到一个进制转换的题目,说是要将一个十进制数转换成二进制数,他算呀算呀算,然后就把这个问题解决了。。。。。

可是他很爱思考,他想怎么样能够将这个十进制数转换成K进制的数呢?求帮助,help!!!!

Input
本题有多组测试数据,对于每组数据输入两个数n和k, n(32位整数)表示一个十进制数,k表示所需要转换的k进制。

(2<= k<=16)。

Output
输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,11用B表示等等)。

Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11

用两个数组,一个放0-f,另一个放模后数字,之后两个数组相交倒序输出取模后的数字

#include<stdio.h>
int main()
{
    int k,n;
    while(~scanf("%d%d",&n,&k))
    {
        char a[20]={"0123456789ABCDEF"};
        char b[50];
        int c=0,i=0;
        if(n<0)
        {
            n=-n;
            c=1;
        }
        if(n == 0)
        {
        printf("0
");
        continue;
        }

        while(n!=0)
        {
            b[i]=n%k;
            n=n/k;
            i++;
        }
        if(c==1)
            printf("-");
        while(i!=0)
        {
            printf("%c",a[b[i-1]]);
            i--;
        }
        printf("
");


    }
}
原文地址:https://www.cnblogs.com/D-Rui/p/9769173.html