WUST Online Judge - 1158: 零起点学算法65——进制转换

2018/06/11 17:36
阅读数 26

1158: 零起点学算法65——进制转换

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 1652  Accepted: 933
[Submit][Status][Web Board]

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

Source

零起点学算法

 

代码如下:

#include <stdio.h>

int main() {
    int n, r, a[100];
    while (scanf("%d%d", &n, &r) != EOF) {
        int flag = 1,i = 0;
        if(n < 0) {
            flag = 0;
            n = -n;
        } // 当n为负数时的处理方法

        do{
            a[i++] = n % r;
            n = n / r;
        }while(n); // 第一步转换:使用短除法转换十进制以下进制

        if (flag == 0) printf("-");

        while(i--) { // 第二步转换:将高于十进制的部分转化为字母形式
            if(a[i] > 9) {
                printf("%c", 'A' + a[i] - 10);
            }
            else {
                printf("%d", a[i]);
            }
        }
        printf("\n");
     }
     return 0;
 }
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部