主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
小酒
2024年3月11日 15:37
统计二进制数中的1的个数 题解:
P1547
回复 0
|
赞 0
|
浏览 515
1547解题思路 #include <bits/stdc++.h> using namespace std; int main() { int n; int count=0; scanf("%d",&n); int y=0,i=0; int a[105]={...
梁凉不凉
2021年1月11日 15:53
二进制中1的个数
P1547
回复 0
|
赞 0
|
浏览 8.5k
根据计算机负数表示的特点,如一个数字原码是10001000,他的负数表示形势是补码,就是反码+1,反码是01110111,加一则是01111000,二者按位与得到了1000。每次操作截取一个数字最后一个1后面的所有位,每次减去得到最后一位为1的数字,直到数字减到0,就得到了最终1的个数,时间复杂度为O(nlog2n)。 int lowbit(int x){ return x & (-x); } 所有代码: #include <bits/stdc++.h> using namespace std; int lowbit(int x){...
aksunlight
2020年4月25日 16:35
简单题
P1547
回复 0
|
赞 0
|
浏览 8.5k
#include"stdio.h" int main(void){ int n; int tmp, ans = 0; scanf("%d", &n); while(n > 0){ tmp = n % 2; if(tmp...
题目
统计二进制数中的1的个数
题解数量
3
发布题解
热门题解
1
简单题
2
二进制中1的个数
3
统计二进制数中的1的个数 题解: