HUD - 2031 进制转换

题目

输入一个十进制数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

想法

这道题用java是超级简单，直接用toString(十进制数,要转换的进制)，c稍微复杂了一点。是要注意R>16时，输出ABCD字母的问题。

《算法4》中转换为二进制方法

String s = "";
for(int i=N;i>0;i/=2)
    s = (i%2) + s;

java代码

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner it = new Scanner(System.in);
        while(it.hasNext()) {
            int N = it.nextInt();
            int R = it.nextInt();
            System.out.println(Integer.toString(N,R).toUpperCase());
        }
    }
}

c代码

#include<stdio.h>
int main()
{
    int n,r;
    while(scanf("%d %d",&n,&r)!=EOF){
        int a[100]={0};int p=0;
        if(n<0){printf("-");n=-n;}
        for(int i=0;n;i++){
            a[i]=n%r;
            n=n/r;
            p++;
        }
        for(int i=p-1;i>=0;i--)
            if(a[i]>=10)printf("%c",a[i]+55);
            else printf("%d",a[i]);
        printf("\n");
    }
            return 0;
}

---

个人博客：​​陪你一起终身学习！|岳金钊&个人博客​​

---