数制换算的一般方法.docVIP

【数制换算的一般方法】 把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 得到(746)10 = (1352)8 当十进制是小数时，采用“r乘取整”法，即用数r乘十进制小数，每乘一次取一次整数，直至小数部分变成零为止。例如:把(0.8125)10化为二进制。 0.|8125 ×| 2 ------- 1.|6250 ×| 2 ------- 1.|2500 ×| 2 ------- 0.|5000 ×| 2 ------- 1.|0000 得到(0.8125)10 = (0.1101)2 把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); } } 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; } 最简单的转换二进制 #include stdio.h void TtoB(int n) { if (n) { TtoB(n 1); printf(%d, n 1); } } int main(void) { int n; while (scanf(%d, n) != EOF) { TtoB(n); putchar(\n); } return 0; }