NYOJ 100 1的个数

原创 2015年07月07日 08:35:33

1的个数

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?
输入
第一行输入一个整数N,表示测试数据的组数(1<N<1000)
每组测试数据只有一行,是一个整数M(0=<M<=10000)
输出
每组测试输出占一行,输出M的二进制表示中1的个数
样例输入
3
4
6
7
样例输出
1
2
3
来源
[张云聪]原创
上传者

张云聪

#include
int Number ( int m ) {
	int n ;
	scanf ( "%d" , & n ) ; 
	if ( n <= 1 || n >= 1000 )  return 0 ;
	//整数N,表示测试数据的组数(1 10000 ) return 0 ;
		//每组测试数据只有一行,是一个整数M(0=

牛人代码:

#include
main(){
    int n,m,s;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        s=0;
        while(m)
            m&=m-1,s++;
        printf("%d\n",s);
    }
}


版权声明:转载请注明出处

nyoj 206 矩形的个数 【规律题】

矩形的个数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩...
  • dxx_111
  • dxx_111
  • 2015年08月31日 13:25
  • 1444

nyoj 733 万圣节派对

万圣节派对 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人...
  • ling_du
  • ling_du
  • 2014年12月14日 14:54
  • 1265

nyoj 44 子串和【最大子串和】

子串和 时间限制:5000 ms  |  内存限制:65535 KB 难度:3 描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的...
  • liuke19950717
  • liuke19950717
  • 2015年08月28日 09:25
  • 2817

数组去重、冒泡排序、1-100随机产生10个数、字符串中找最多出现的单个字符

数组去重 冒泡排序 1-100随机产生10个数 字符串中找最多出现的单个字符
  • moonnn_light
  • moonnn_light
  • 2017年06月29日 16:01
  • 332

程序员面试题精选100题(22)-整数二进制表示中1的个数[算法]

题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道...
  • licongqi
  • licongqi
  • 2013年12月25日 16:07
  • 431

【codeforces 680 C】【数学题+交互题】C. Bear and Prime 1【底数是[2,100]中的数,现在你最多询问20次,询问为这个数是不是底数的因数,最后判断这个数是不是素数】

传送门:http://codeforces.com/contest/680/problem/C 题意:底数是[2,100]中的数,现在你最多询问20次,询问为这个数是不是底数的因数,最后判断这个数是...
  • guhaiteng
  • guhaiteng
  • 2016年11月06日 23:27
  • 413

程序员面试题精选100题(22)-整数二进制表示中1的个数[算法]

题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年02月23日 12:19
  • 932

随机从1~100中选出10个数并进行冒泡排序

一、老原则,首先看一下效果图。 二、那么什么是冒泡排序呢它又是怎样进行排序的呢 我们首先来看一下他的定义:冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比...
  • nangeque
  • nangeque
  • 2017年05月23日 19:24
  • 373

定义一个一维数组,其元素个数从键盘中输入,元素的值为[100,200]的随机整数。 (1)输出数组的每个数 (2)对数组的数进行升序排序,输出排序后的数组元素 (3)从键盘上输入一个整数,查找该整数是

/*定义一个一维数组,其元素个数从键盘中输入,元素的值为[100,200]的随机整数。 (1)输出数组的每个数 (2)对数组的数进行升序排序,输出排序后的数组元素 (3)从键盘上输入一个整数,查找该整...
  • x_zhaohu
  • x_zhaohu
  • 2016年10月18日 11:17
  • 2821

求用1,2,5这三个数不同个数组合的和为100的组合个数

转载:http://hi.baidu.com/ustc10/blog/item/197ec5a8bdc503b4cb130c5b.html 写一个程序, 要求功能:求出用1,2,...
  • awebkit
  • awebkit
  • 2011年12月05日 11:21
  • 773
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 100 1的个数
举报原因:
原因补充:

(最多只允许输入30个字)