hdoj2051

最新推荐文章于 2020-02-27 11:14:33 发布

枫朗

最新推荐文章于 2020-02-27 11:14:33 发布

阅读量659

点赞数

CC 4.0 BY-SA版权

文章标签： algorithm system 语言 c

本文链接：https://blog.youkuaiyun.com/google_geek/article/details/6789452

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

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

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

Algorithm Analyse
	【数制换算的一般方法】把r进数转换成十进制数，只要把r进制数写成r的各次幂的和的形式。然后按十进制计算结果。(这里r是大于1的自然数) 例如: (205.21)₈ = 2 × 8² + 0 × 8¹ + 5 × 8⁰ + 2 × 8^-1 + 1 × 8^-2 把十进制换成r进制，可以把十进制化成r的各次幂(各次幂的系数小于r而大于或等于0的整数)的和，从最高次幂起各次幂的系数就是依次的r进制从左到右各个数位上的数字。当十进制数是整数时，采用“r除取余”法。即用数r除十进整数。取它的每次余数。例如:把(746)₁₀化为一个八进制的数。 <span style="font-size:18px;">8\|746 ---- 8\|93 --- 2 --- 8\|11 --- 5 --- 8\|1 --- 3 -- 0 --- 1</span> 得到(746)₁₀ = (1352)₈ 当十进制是小数时，采用“r乘取整”法，即用数r乘十进制小数，每乘一次取一次整数，直至小数部分变成零为止。例如:把(0.8125)₁₀化为二进制。 <span style="font-size:18px;">0.\|8125×\| 2-------1.\|6250×\| 2-------1.\|2500×\| 2-------0.\|5000×\| 2-------1.\|0000</span> 得到(0.8125)₁₀ = (0.1101)₂ 把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");
    }