金色十月线上编程比赛第二题:解密
来源:互联网 发布:淘宝页尾模板 编辑:程序博客网 时间:2024/04/29 18:33
解题思路:利用这个函数就可以计算一个数的二进制有多少个1:
int totalOne(int x){ int count = 0; while(x){ x = x & ( x - 1 ); count++; } return count;}所以我们只需遍历一边即可;
#include <iostream>using namespace std;int totalOne(int x){ int count = 0; while(x){ x = x & ( x - 1 ); count++; } return count;}int main(){ int n,a,step=1; while (cin>>n){ int max=0,num=0,min=0xffffff; for (int i=0;i<n;i++){ cin>>a; num=totalOne(a); if (num<min){ max=a; min=num; } if (num==min&&max>a) max=a; } cout<<"Case "<<step++<<": "<<max<<endl; } return 0;}
0 0
- 金色十月线上编程比赛第二题:解密
- CSDN之金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密 csdn
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- CSDN挑战编程——《金色十月线上编程比赛第二题:解密》
- csdn首页高校编程挑战金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- 金色十月线上编程比赛第一题:小女孩数数
- CSDN挑战编程——《金色十月线上编程比赛第一题:小女孩数数》
- CSDN之金色十月线上编程比赛第一题:小女孩数数
- Android 使用动态加载框架DL进行插件化开发
- UVa 11614 - Etruscan Warriors Never Play Chess
- 《数据结构》循环链表类的定义参考代码
- 【C# 网络编程系列】专题四:自定义Web浏览器
- hdu 2082 找单词
- 金色十月线上编程比赛第二题:解密
- 2014找工作总结-机会往往留给有准备的人
- 壮坠茁砖注茁综租谞庄啄啄紫谆状鬃篆尊
- 2.6.29移植工作进展
- 组庄嘴仔紫祖注装坠足揍孜妆滋锥作祝滓
- 孜琢紫坠抓籽族仔渍缀足砖子滋柞琢兹桩
- Ken Burns特效的幻灯片
- ----------misc----------
- 拽拙总缀卒组住椎赘籽壮邹住妆罪撰走着