K11432 二进制中1的个数

Carlgood-Minecraft

于 2023-07-18 20:03:30 发布

阅读量207

点赞数 1

分类专栏： C++ 位运算编程文章标签： c++ 位运算

本文链接：https://blog.csdn.net/WTC20120518/article/details/131795182

版权

C++ 同时被 3 个专栏收录

294 篇文章 4 订阅

订阅专栏

编程

86 篇文章 0 订阅

订阅专栏

位运算

8 篇文章 0 订阅

订阅专栏

程序读入一个十进制正整数n，通过位操作计算其二进制表示中1的个数。输入一个正整数n，程序逐位检查，如果n与1进行按位与操作结果为1，则计数器加一，然后将n右移一位，直到n变为0。最后输出计数器的值，即为二进制中1的数量。

摘要由CSDN通过智能技术生成

题目描述

给定一个十进制正整数n (1≤n≤10^18)，计算n对应的二进制数中1的个数，例如十进制数6的二进制为：110，从左往右第1位和第2位都为1，所以1个数为2。

输入格式

一行：一个正整数n.

输出格式

一行：n对应的二进制数中1的数量

输入输出样例

输入样例1：

输出样例1：

【耗时限制】1000ms 【内存限制】64MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
int main()
{
    long long n;
    cin>>n;
    int cnt=0;
    while(n)
    {
        if(n&1)
        {
            cnt++;
        }
        n>>=1;
    }
    cout<<cnt;
    return 0;
}