1的个数——位运算
虽然这是一个水题，但是我觉得很有必要记录一下
题目描述
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入
输入一个整数（int类型）。
输出
这个数转换成2进制后，输出1的个数。
样例输入
5
样例输出
2
题目分析：
题目要求求出十进制数转化为二进制数后1的个数，我们可以用很多方法求出，具体如下
- 最简单的方法就是对n位二进制数进行逐位检查，那么需要检查n次
- 还有一个更快的方法，就是可以直接定位二进制中1的位置，跳过中间的0，这是一个神奇的操作，也就是位运算——kk=kk&（kk-1），它的功能是消除二进制的最后一个1，连续进行这个操作，每次消除一个1，直到全部消除为止，操作次数就是1的个数。
AC代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while (~scanf("%d", &n))
{
int ans = 0;
while (n)
{
n = n & (n - 1);
ans++;
}
printf("%d\n", ans);
}
return 0;
}
另外附上大佬的代码
也是用的二进制操作，相比之下，大佬的代码就很容易接受，也很容易理解，先普及一下一些位运算的操作符（只限本题）
n&1就是n%2==1
n>>=1就是n/=2
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+5;
int main()
{
int n,ans=0;
scanf("%d",&n);
while(n){
if(n&1)++ans;
n>>=1;
}
printf("%d\n",ans);
return 0;
}
| 最美好的大概还是那些初识的日子，是对彼此不全然地了解又极度渴望了解的那段时光—————————————————————————仅此纪念曾经失去的人 |
|---|
写在最后
附上一个甜甜的故事，故事很长，还请慢慢品尝~
小米一面372人在聊
哈啰出行公司氛围 21人发布