问题 B: 1的个数

问题 B: 1的个数

输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
在这里插入图片描述
运用计算机的与的功能判断1的个数,例如5的二进制数是101,5&1->101&001=1,然后根据计算机移位,5>>1=101>>1=10,就可以做出来哦

#include<bits/stdc++.h>

using namespace std;

int main()
{
   int t;
   while(cin>>t){
    int i=0;
    while(t){
        if((t&1)==1){
            i++;
        }
        t>>=1;
    }
    cout<<i<<endl;
   }
    return 0;

}

猜你喜欢

转载自blog.csdn.net/qq_43520913/article/details/106228538