hdoj2051

 http://acm.hdu.edu.cn/showproblem.php?pid=2051

 

进制转换，十进制转换为二进制输出，模拟方法，

 

[align=left]Problem Analyse[/align]

本题是为C语言初学者提供的。

[align=left]Algorithm Analyse[/align]

【数制换算的一般方法】
把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 ---- 8|93 --- 2  --- 8|11 --- 5  ---  8|1 --- 3   --    0 --- 1</span>

得到(746)10 = (1352)8
当十进制是小数时，采用“r乘取整”法，即用数r乘十进制小数，每乘一次取一次整数，直至小数部分变成零为止。

例如:把(0.8125)10化为二进制。

<span style="font-size:18px;">0.|8125×|   2-------1.|6250×|   2-------1.|2500×|   2-------0.|5000×|   2-------1.|0000</span>

得到(0.8125)10 = (0.1101)2

把r1进制数转换成r2进制数，一般可以先把r1进制数转换成十进制数，再从十进制数转换成r2进制数。

 

#include<iostream>
using namespace std;

int main(){
int n,a[50],count;
while(cin >> n)
{
count=0;
while(n)
{
a[count]=n%2;
n/=2;
count ++;
}
for(int i = count-1;i >= 0;i--)
{
cout << a[i];
}
cout << endl;
}
system("pause");
}