华为OJ-求int型正整数在内存中存储时1的个数-C语言实现/Java实现

最新推荐文章于 2024-01-22 11:30:00 发布

段刘昌

最新推荐文章于 2024-01-22 11:30:00 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言华为OJ Java 文章标签：华为OJ C语言 Java

本文链接：https://blog.csdn.net/DuanLiuchang/article/details/79804028

Java 同时被 3 个专栏收录

16 篇文章

订阅专栏

C语言

12 篇文章

订阅专栏

华为OJ

5 篇文章

订阅专栏

本文介绍了一种计算整数在二进制表示下1的个数的方法，并提供了C语言和Java语言的具体实现。通过不断将数字与自身减一后的结果进行按位与运算，直到数字变为0，计数器的值即为1的个数。

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

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

题目描述

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

输入描述:

输入一个整数（int类型）

输出描述:

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

示例1

输入

输出

C语言实现：

#include<stdio.h>
int main()
{
    int n;
    int num = 0;
    scanf("%d",&n);
    while (n != 0)
    {
        if (n % 2 == 1)
        {
            num++;
        }
        n /= 2;
    }
    printf("%d",num);
    return 0;
}

Java实现：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        int count = 0;
        while (num != 0) {
            num = num & num - 1;
            count++;
        }
        System.out.println(count);
    }
    /*public int binary1(int num) {
        int count = 0;
        while (num != 0) {
            num = num & num - 1;
            count ++;
        }
        return count;
    }*/
}