P1008 0和1的个数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年3月18日 16:17

0和1的个数（c++）

P1008

回复 0 | 赞 1 | 浏览 10.0k

#include<iostream> using namespace std; int main() { int num; cin >> num; int count = 0; //int有32位，需要保证0和1的总数为32,所以只需要记录1的个数即可 while (num > 0) { if (num%2 == 1)//该二进制位为1 count++; num /= 2; } cout << "count0=" << 32-count << " count1=...

2020年3月12日 17:57

p1008 - 0和1的个数（C语言）

P1008

回复 0 | 赞 1 | 浏览 9.6k

本程序解法：将所给的十进制数转成二进制数（方法见 https://jingyan.baidu.com/article/f0e83a255ca20422e59101f5.html），然后统计1的个数注意：int占4个字节，32位 #include <stdio.h> int main() { int n = 0, left = 0, count1 = 0;//left记录当前余数 scanf("%d", &n); &nb...

2020年3月5日 17:15

虽然这里通过了，但编译器没出结果，搞求不懂

P1008

回复 2 | 赞 0 | 浏览 9.6k

#include<stdio.h> int main(){ int i=0,j=0,a,b; scanf("%d",&a); while(a!=0){ b=a%2; a=a/2; if(b==1) i+=1; } j=32-i; printf("count0=%d count1=%d",j,i); return 0; }

2020年2月29日 23:59

题解：0和1的个数

P1008

回复 1 | 赞 3 | 浏览 11.4k

分享个函数，__builtin_popcount(),返回int类型的数二进制下1的个数 #include<cstdio> #include<iostream> using namespace std; int main() { int n; cin >> n; int ans = __builtin_popcount(n); printf("count0=%d count1=%d", 32 - ans, ans); return 0; }

2020年2月21日 13:40

1008二进制0和1的个数（不要忽略掉int的问题！！！！）

P1008

回复 0 | 赞 7 | 浏览 14.8k

#include #include using namespace std; int main() { bitset<32>bit;//bitset中只有“0”，“1”两个元素，且每个元素只占1bit空间 int n; while(cin >> n) { bit = n; bit = bit.flip(); cout << "count0=" << bi...

谦虚使人进步

2020年1月16日 09:30

这是我第一遍想到的结果，还没想有没有更好的，写完全部有时间再做一遍

P1008

回复 0 | 赞 0 | 浏览 8.2k

#include <iostream> using namespace std; int main(void){ int input=0,N1=0; cin >> input; while(input!=0){ if(input%2==1){ N1++...

南山不落梅

2019年12月8日 22:01

大家来评评理，我这个能算出结果但是提交答案错误

P1008

回复 2 | 赞 0 | 浏览 8.3k

#include<stdio.h> int main(){ int a,one=0; scanf("%d",&a); for(;a!=0;a=a/2,one+=1); printf("count0=%d count1=%d",32-one,one); return 0; }

2019年12月8日 18:54

int型4字节一个字节存放8个0或者1

P1008

回复 0 | 赞 3 | 浏览 9.1k

#include<stdio.h> int main() { int n,i=0,j=0; scanf("%d",&n); while(n>=1) { if(n%2==1) j++; n=n/2;...

创世的背影

2019年12月4日 20:22

0和1的个数（感觉题目有点问题，可能是我没看懂）

P1008

回复 1 | 赞 0 | 浏览 9.8k

void main() { int a,b[81],i,x,y; scanf("%d",&a); for(i=0;a>=1;i++) { b[i]=(a%2); a=(a-b[i])/2; ...

1
2
3

题目0和1的个数

题解数量29

热门题解

1 1008二进制0和1的个数（不要忽略掉int的问题！！！！）

2 题解：0和1的个数

3 int型4字节一个字节存放8个0或者1

4 0和1的个数题解：代码相对来说简洁

5 C++常规解法

6 c解法

7 不断除以2，看最后一位的奇偶

8 全网最快答案，log(log(n))，约为常数复杂度

9 p1008 - 0和1的个数（C语言）

10 0和1的个数 (位运算)题解：