杭电ACM 2031 进制转换

最新推荐文章于 2024-02-08 22:18:43 发布

原创最新推荐文章于 2024-02-08 22:18:43 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

进制转换专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了进制转换的基本原理，并提供了一个高效且易于理解的算法实现。通过实例解析，帮助读者掌握从任意十进制数到任意R进制数的转换技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进制转换

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

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

#include <stdio.h>
void system_conv(char ss[], int n, int m){
    char s[33];
    int k = 0, t, i, j = 0;
    if ( n == 0 ){
        s[0] = '0';
        s[1] = '\0';
        return;
    }
    if ( n < 0 ){
        ss[j++] = '-';
        n = -n;
    }
    while ( n > 0 ){
        t = n%m;
        s[k++] = t>9 ? t-10+'A' : t+'0';
        n /= m;
    }
    for ( i = k-1; i>=0; --i ){
        ss[j++] = s[i];
    }
    ss[j] = '\0';
}
int main(){
    char s[33];
    int n, m;
    while ( ~scanf("%d%d", &n, &m) ){
        system_conv(s, n, m);
        printf("%s\n", s);
    }
    return 0;
}