nyoj100 1的个数

• • 题目100
  • 题目信息
  • 运行结果
  • 本题排行
  • 讨论区

  1的个数

  时间限制： 3000 ms  |  内存限制： 65535 KB

  难度： 1

  描述

  小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

  输入

  第一行输入一个整数N，表示测试数据的组数(1<N<1000)
  每组测试数据只有一行，是一个整数M(0=<M<=10000)

  输出

  每组测试输出占一行，输出M的二进制表示中1的个数

  样例输入

  3
  4
  6
  7

  样例输出

  1
  2
  3

  来源

  [张云聪]原创

  上传者

  张云聪

  
  

  查看代码---运行号：708550----结果：Accepted

  运行时间： 2014-01-24 09:45:29  |  运行人: shengweisong
  view source

  print ?

  01. #include<stdio.h>

  02. //#include<stdlib.h>

  03. int main()

  04. {

  05. int n, m, i;

  06. scanf( "%d", &n );

  07. while( n -- ){

  08. i = 0;

  09. scanf( "%d", &m );

  10. while( m ){

  11. if( m%2 ){

  12. m= m/2;

  13. i ++;

  14. }

  15. else

  16. m = m/2;

  17. }

  18. printf( "%d\n", i );

  19. }

  20. // system ( "pause" );

  21. return 0;

  22. }

  查看代码---运行号：708550----结果：Accepted

  运行时间： 2014-01-24 09:45:29  |  运行人: shengweisong
  01. #include<stdio.h>

  02. //#include<stdlib.h>

  03. int main()

  04. {

  05. int n, m, i;

  06. scanf( "%d", &n );

  07. while( n -- ){

  08. i = 0;

  09. scanf( "%d", &m );

  10. while( m ){

  11. if( m%2 )//{

  12. //m= m/2;

  13. i ++;

  14. //}

  15. //else

  16. m = m/2;

  17. }

  18. printf( "%d\n", i );

  19. }

  20. // system ( "pause" );

  21. return 0;

  22. }