【算法】二进制常用操作
二进制常用操作
-
求n的二进制中第k位数字: n > > k & 1 n>>k\& 1 n>>k&1
-
lowbit(x)的用法:返回x中最后一个1, l o w b i t ( x ) = x & ( − x ) lowbit(x)=x\&(-x) lowbit(x)=x&(−x)
输入一个 32 位整数,输出该数二进制表示中 1 的个数。
#include<bits/stdc++.h> using namespace std; int lowbit(int x) { return x&(-x); } int main() { int n,x;cin>>n; while(n--) { cin>>x; int res=0; while(x)x-=lowbit(x),res++; cout<<res<<' '; } return 0; }
//通过x&>>k&1求十进制数的二进制数 #include<bits/stdc++.h> using namespace std; int main() { int n,x;cin>>n; while(n--) { cin>>x; for(int i=7;i>=0;i--)cout<<(x>>i&1); cout<<endl; } return 0; }
原文地址:https://blog.csdn.net/2301_79728896/article/details/140681432
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!