hdoj 2031---进制转换

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

 

【数制换算的一般方法】

1. 把r进数转换成十进制数，只要把r进制数写成r的各次幂的和的形式。然后按十进制计算结果。(这里r是大于1的自然数) 例如: (205.21)₈ = 2 × 8² + 0 × 8¹ + 5 × 8⁰ + 2 × 8^-1 + 1 × 8^-2
2. 把十进制换成r进制，可以把十进制化成r的各次幂(各次幂的系数小于r而大于或等于0的整数)的和，从最高次幂起各次幂的系数就是依次的r进制从左到右各个数位上的数字。
   1. 当十进制数是整数时，采用“r除取余”法。即用数r除十进整数。取它的每次余数。 例如:把(746)₁₀化为一个八进制的数。

      8|746 ---- 8|93 --- 2 --- 8|11 --- 5 --- 8|1 --- 3 -- 0 --- 1

      得到(746)₁₀ = (1352)₈
   2. 当十进制是小数时，采用“r乘取整”法，即用数r乘十进制小数，每乘一次取一次整数，直至小数部分变成零为止。 例如:把(0.8125)₁₀化为二进制。

      0.|8125 ×| 2 ------- 1.|6250 ×| 2 ------- 1.|2500 ×| 2 ------- 0.|5000 ×| 2 ------- 1.|0000

      得到(0.8125)₁₀ = (0.1101)₂
   3. 把r1进制数转换成r2进制数，一般可以先把r1进制数转换成十进制数，再从十进制数转换成r2进制数。

关于代码：

#include <stdio.h>
#include <string.h>

void ttor(int n, int r)
{
    if (n)
    {
        ttor(n / r, r);
        printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
    }
}//该 ttor函数中，先是执行ttor，例如（43）10转化为十六进制时，先是ttor(43/16,16),因为2/16=0，不符合if（n）的条件，所以，先输出2%16的结果即2，然后是输出43%16的结果即B。注意，这种递推函数都是要一层层来，先是最 里面这层执行（即快要不能满足条件的这层），然后一层层往外，直到(n,r),而且printf是先输出的往左边，后输出的在右边。

int main(void)
{
    int n;
    int r;

    while (scanf("%d%d", &n, &r) != EOF)
    {
        if (n > 0)
            ttor(n, r);
        else if (!n)//表示n==0
            putchar('0');
        else
        {
            putchar('-');
            ttor(-n, r);
        }
        putchar('\n');
    }

    return 0;
}