HDU_2031.进制转换

Problem Description

 

Date：

2009 / 05 / 07

 

练习递推的使用。

 

Problem Analysis

【数制换算的一般方法】

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进制从左到右各个数位上的数字。
   
3. 当十进制数是整数时，采用“r除取余”法。即用数r除十进整数。取它的每次余数。
   例如:把(746)₁₀化为一个八进制的数。
   

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

   得到(746)₁₀ = (1352)₈

对负数的进制转化要特别注意，具体代码如下：

Codes：

#include
using namespace std;

int digit;

void solve(int num){
    if(num == 0)
        return;
    solve(num/digit);
    printf("%c",num % digit < 10 ? num % digit  + '0': num % digit - 10 + 'A');
}

int main() {
    int num;
    while(cin >> num >> digit) {
        if(num > 0)
        solve(num);
        else if (!num)
        cout << 0;
        else {
        cout << "-";
        solve(-num);
        }
        cout << endl;
    }
    return 0;
}

@ fleap