展示整数的二进制位

题目描述

大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。

输入描述:

每行有一个数字n（0<=n<=10^8），表示要求的二进制串。

输出描述:

输出共T行。每行输出求得的二进制串。

示例1

输入

23

输出

10111

#include<stdio.h>

 
int a[10005];
 
int main()
{
    int i,p,len;
    len=0;
    scanf("%d",&p);
    if(p==0){
        printf("0");
    }
    while(p)//只要非零值，当右移完所有1后，结束循环
    {
        a[len++]=p&1;
        p>>=1;    //与运算，只有都为1时，值才为1
    }
    for(i=len-1;i>=0;i--)
    printf("%d",a[i]);
    return 0;
}

结果：

运行时间：3ms

占用内存：376k