cqm解题报告02
2016-05-07 19:25
246 查看
又是一道签到题。。只能做签到题,唉。位运算判断每一位上是否为1,int范围,for到32就可以了。
赛后学会了一种黑科技。。计算__builtin_popcount()计算int范围内有多少个位为1
#include<stdio.h> #include<iostream> using namespace std; int n; int main() { int t; scanf("%d",&t); while(t--){ scanf("%d",&n); int res = 0; for (int i = 0,j=1; i < 32; i++) { if ( n & j ) res ++ ; j<<=1; } printf("%d\n",res); } return 0; }
赛后学会了一种黑科技。。计算__builtin_popcount()计算int范围内有多少个位为1
#include<cstdio> #include<cstdlib> #include<cctype> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> #include<set> #include<vector> #include<queue> #include<stack> using namespace std; const int M =1e6+5,INF=0x3f3f3f3f; int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); printf("%d\n",__builtin_popcount(n)); } return 0; }
相关文章推荐
- [Nutch]Solr配置自定义的中文分词器mmseg4j
- 把数组排成最小的数
- 浅析printf和scanf的返回之问题
- FL2440烧录 转
- hdu_3294_Girls' research(Manacher)
- sleep() 和 wait() 有什么区别?
- Cookie/Session机制详解
- hdu_3294_Girls' research(Manacher)
- 系统架构师成长之路(一)
- [LeetCode]050-Pow(x,n)
- Android之Camera介绍
- Class.forName()用法详解
- 【UNET自学日志】Part20 UI
- 第十周进度条博客
- android studio使用.gitignore建立项目过滤规则
- FL2440第一次开机烧录
- 互斥锁、读写锁 、 自旋锁和RCU锁
- Linux进程与线程的区别
- java lambda表达式学习笔记
- java lambda表达式学习笔记