SCAU:考试题7 二进制数中1的个数

最新推荐文章于 2024-11-21 20:22:32 发布

原创最新推荐文章于 2024-11-21 20:22:32 发布 · 418 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

本文介绍了如何使用C++编程语言解决一个题目，计算给定正整数N对应的二进制数中1的个数，通过循环和位运算实现。

考试题

7 二进制数中1的个数

Time Limit:1000MS Memory Limit:65536K

题型: 编程题语言: G++;GCC

描述

由键盘给定一个正整数N，编程实现求该整数对应的二进制数中1的个数。

输入格式

正整数N

输出格式

二进制数中1的个数

输入样例

输出样例

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main()
{
    int n,c=0;//记得初始化c为0
    scanf("%d",&n);
    while(n!=0)
    {
        if(n%2==1)//十进制转二进制的运算
        c++;
        n=n/2;
    }
    printf("%d",c);
    return 0;
}