关闭

杭电5272_____位运算

141人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
#define max 100000
int a[max];
int main()
{
    int x;
    scanf("%d",&x);
    while(x--)
    {
        long long n;
        scanf("%lld",&n);
        int cnt=0;
        int flag=0;
        while(n)
        {
            if(n&1)
            {
                if(flag==0)
                {
                    cnt++;
                    flag=1;
                }
            }
            else
            {
                flag=0;
            }
            n/=2;
        }
        printf("%d\n",cnt);
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:109618次
    • 积分:4886
    • 等级:
    • 排名:第6225名
    • 原创:388篇
    • 转载:2篇
    • 译文:0篇
    • 评论:14条