杭电ACM-2031-进制转换

进制转换

 

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59689    Accepted Submission(s): 32511

 

 

 

Problem Description

 

 

输入一个十进制数N，将它转换成R进制数输出。

 

 

Input

 

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

 

 

Output

 

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

 

 

Sample Input

 

7 2 23 12 -4 3

 

 

Sample Output

 

111 1B -11

 

 

当把一个十进制数转换成其他进制数的时候，应该是对这个数先求余，然后再继续除以这个数，最后再将这个数组倒序输出，注意，数组必须是字符型，最后的数字的符号应该与被除数的符号相一致。

下面附上c代码

#include<stdio.h>
int main() {
    int number = 0,version = 0;
    char letter[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char array[1000];
    while(scanf("%d%d",&number,&version)!=EOF) {
        int i = 0,x = 0;
        if(number < 0)
            x = -1;
        else
            x = 1;
        number = number * x;
        for(i = 0; i >= 0; i++) {
            array[i] = letter[number % version];
            if(number / version == 0) break;
            number = number / version;
        }
        if(x < 0) array[++i] = '-';
        for(; i>=0; i--) {
            printf("%c",array[i]);
        }
        printf("\n");
    }
}