进制转换

来源:互联网 发布:浒山中学 知乎 编辑:程序博客网 时间:2024/06/17 03:29

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

Author

lcy

解题思路:先判断输入的数为正数还是负数,若是负数就取正(输出时再在前面加负号),然后用递归实现转换,边界条件为n/r==0,
要先输出边界处的n%r的结果,然后再逐层输出,转换字母时,只将大于等于10的数加55就OK了。

#include<stdio.h>void fun(int ,int );int main(){    int n,r;    while( scanf ("%d%d", &n, &r) != EOF)    {        if(n<0)        {            n=-1*n;            printf("-");            fun(n,r);        }        else        fun ( n, r);        printf ("\n");    }    return 0;}void fun (int n,int r){    int a,b;    if(n / r == 0)    {        a = n % r;        if(a >= 10)        printf("%c",a+55);        else        printf("%d",a);        return ;        }    fun(n/r,r);    a=n%r;    if(a >= 10)    printf("%c",a+55);    else    printf("%d",a);    return;}
0 0
原创粉丝点击