HDU-2051-Bitset (水题）

原题链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2051
Give you a number on base ten,you should output it on base two.(0 < n < 1000)
Input
For each case there is a postive number n on base ten, end of file.
Output
For each case output a number on base two.
Sample Input
1
2
3
Sample Output
1
10
11
题意：
将一个1000一内十进制的数转换为二进制
题解：
1000<1024(2^10)，将n依次除以2的i次方，结果计入数组，输出时去点多余的零即可。
附上AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int n,ans[20];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int power=10;
        while(power>=0)//依次得到二进制
        {
            ans[power]=n/(1<<power);
            n=n%(1<<power);
            power--;
        }
        power=10;
        while(ans[power]==0)//去除多余的零
        {
            power--;
        }
        for(int i=power;i>=0;i--)
            printf("%d",ans[i]);
        puts("");
    }
    return 0;
}

欢迎评论！