题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2031
【数制换算的一般方法】
- 把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化为一个八进制的数。
<span style="font-size:18px;">8|746<br /> ----<br /> 8|93 --- 2<br /> ---<br /> 8|11 --- 5<br /> ---<br /> 8|1 --- 3<br /> --<br /> 0 --- 1</span>
- 当十进制是小数时,采用“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进制数。
- 当十进制数是整数时,采用“r除取余”法。即用数r除十进整数。取它的每次余数。
#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;
}