zoukankan      html  css  js  c++  java
  • nyoj 100-1的个数 (因为只统计1的个数,连栈都不需要了)

    100-1的个数


    内存限制:64MB 时间限制:3000ms 特判: No
    通过数:33 提交数:42 难度:1

    题目描述:

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

    输入描述:

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

    输出描述:

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

    样例输入:

    3
    4
    6
    7

    样例输出:

    1
    2
    3

    C/C++ AC:
     1 #include <iostream>
     2 #include <algorithm>
     3 #include <cstring>
     4 #include <cstdio>
     5 #include <cmath>
     6 #include <stack>
     7 #include <set>
     8 #include <map>
     9 #include <queue>
    10 #include <climits>
    11 
    12 using namespace std;
    13 int N, temp;
    14 
    15 int main()
    16 {
    17     cin >> N;
    18     while (N --)
    19     {
    20         int cnt = 0;
    21         cin >> temp;
    22         while (temp)
    23         {
    24             if (temp % 2 == 1) cnt ++;
    25             temp /= 2;
    26         }
    27         cout <<cnt <<endl;
    28     }
    29 }
  • 相关阅读:
    hdu 5101 Select
    hdu 5100 Chessboard
    cf B. I.O.U.
    cf C. Inna and Dima
    cf B. Inna and Nine
    cf C. Counting Kangaroos is Fun
    Radar Installation 贪心
    spfa模板
    Sequence
    棋盘问题
  • 原文地址:https://www.cnblogs.com/GetcharZp/p/9328412.html
Copyright © 2011-2022 走看看