Problem K: 二进制表示中1的个数

最新推荐文章于 2022-09-20 16:13:12 发布

原创最新推荐文章于 2022-09-20 16:13:12 发布 · 619 阅读

0 ·

CC 4.0 BY-SA版权

CUG OJ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算任意整数n在二进制表示下1的个数。通过不断除以2并检查余数的方式，该程序能够高效地解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给你一个数n，求n用二进制表示时，其中1的个数。

Input

有多组测试用例，每组一个n（0<=n<264）。

Output

n的二进制表示中1的个数。

Sample Input

0
2
7

Sample Output

0
1
3

HINT

使用长整形

#include <iostream>
using namespace std;
int main(){
    unsigned long long int n;
    while(cin>>n){
        int i,res=0;
        while(n){
        i=n%2;
        if(n==0&&i==1)
        res++;
        n=n/2;
        if(i&1==1)
        res++;
        }
    cout<<res<<endl;
    }
    return 0;
    }