把r进数转换成十进制数,只要把r进制数写成r的各次幂的和的形式。然后按十进制计算结果。(这里r是大于1的自然数)
例如: (205.21)8 = 2 × 82 + 0 × 81 + 5 × 80 + 2 × 8-1 + 1 × 8-2
把十进制换成r进制,可以把十进制化成r的各次幂(各次幂的系数小于r而大于或等于0的整数)的和,从最高次幂起各次幂的系数就是依次的r进制从左到右各个数位上的数字。
当十进制数是整数时,采用“r除取余”法。即用数r除十进整数。取它的每次余数。
例如:把(746)10化为一个八进制的数。
8|746
----
8|93 --- 2
---
8|11 --- 5
---
8|1 --- 3
--
0 --- 1
----
8|93 --- 2
---
8|11 --- 5
8|1 --- 3
--
0 --- 1
得到(746)10 = (1352)8
当十进制是小数时,采用“r乘取整”法,即用数r乘十进制小数,每乘一次取一次整数,直至小数部分变成零为止。
例如:把(0.8125)10化为二进制。
0.|8125
×| 2
-------
1.|6250
×| 2
-------
1.|2500
×| 2
-------
0.|5000
×| 2
-------
1.|00
得到(0.8125)10 = (0.1101)2
把r1进制数转换成r2进制数,一般可以先把r1进制数转换成十进制数,再从十进制数转换成r2进制数。
#include#include void ttor(int n, int r) { if (n) { ttor(n / r, r); printf("%c", n % r > 9 n % r - 10 + 'A' : n % r + '0'); } } int main(void) { int n; int r; while (scanf("%d%d", &n, &r) != EOF) { if (n > 0) ttor(n, r); else if (!n) putchar('0'); else { putchar('-'); ttor(-n, r); } putchar('\n'); } return 0; }