码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 100-1的个数 (因为只统计1的个数,连栈都不需要了)

时间:2018-07-18 14:19:36      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:c++   内存限制   queue   iostream   algorithm   提交   std   out   set   

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 }

 

nyoj 100-1的个数 (因为只统计1的个数,连栈都不需要了)

标签:c++   内存限制   queue   iostream   algorithm   提交   std   out   set   

原文地址:https://www.cnblogs.com/GetcharZp/p/9328412.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!