HJ15 求int型正整数在内存中存储时1的个数

一、题目?

描述
输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内
输入描述：
 输入一个整数（int类型）

输出描述：
 这个数转换成2进制后，输出1的个数

示例1
输入：
5

输出：
2

示例2
输入：
0

输出：
0

二、C语言解法1——使用移位和与运算

#include <stdio.h>

int main() {
    int a = 0, count =0;
    scanf("%d", &a);

    while(a)
    {
        count += a&1;
        a = a >> 1;
    }
    printf("%d",count);
    return 0;
}

三、C语言解法2

#include <stdio.h>

int main() {
    int a = 0, count =0;
    scanf("%d", &a);

    while(a)
    {
        if(1 == a % 2)
            count++;
        a/=2;
    }
    printf("%d",count);
    return 0;
}

四、python解法1

import sys

a = int(input())
count = 0

while(a):
    count += a & 1
    a //= 2
print(count)

知识点：

? ? ? ? ①and与&：and是逻辑运算符，a and b，当且仅当a和b同时为真时，逻辑运算结果返回b;&是位运算，按位进行逻辑运算，将操作数转化位对应的二进制进行逻辑运算，运算结果再转化位原来的进制。

? ? ? ? ②注意本题中使用的是‘//’整数除法，python中‘/’代表浮点数除法。

五、pyhon解法2

import sys

a = int(input())

print(bin(a).count('1'))

知识点：

? ? ? ? ①bin()函数：将整数转换为对应的二进制字符串，返回一个以“0b”开头的字符串，后面跟着对应的二进制表示。

? ? ? ? ②count方法：统计在字符串、列表、元组中某个字符出现的次数，可以设置起始位置或结束位置。语法str.count("字符串/列表/元组",start,end).