CSDN挑战编程——《金色十月线上编程比赛第二题:解密》
金色十月线上编程比赛第二题:解密
题目详情:
小强是一名学生, 同时他也是一个黑客。 考试结束后不久,他惊讶的发现自己的高等数学科目居然挂了,于是他果断入侵了学校教务部网站。在入侵的过程中,他发现了与成绩相关的内容是一个加密文件,这个文件由 n 个数构成,经过分析,这个加密文件的密钥为这 n 个数中二进制位数 1 最少的数。但由于数比较多,小强 希望你能帮他得到密钥,好在成绩公布之前将成绩改过来。
输入描述:
输入由多组数据构成,每组数据第一行为一个数 n(1<=n<=10^5),表示数的数量,第二行 n 个整数表示文件中的每个数(1<=每个数<=10^9)。以文件结尾。
输出描述:
对于每组数据输出一行,先输出数据组数,再输出二进制中含 1 最少的数,如果有多个数符合条件,输出最小的那个。
答题说明:
输入样例:
5
3 2 4 5 6
输出样例:
Case 1: 2
分析:
这道题不难,但有个大坑害我提交了几次才AC,在输出的位置"Case 1: 2",这里“Case”与组数“1”之间有空格,分号“:”和结果“2”之间也有空格(在此空格上栽过跟头,我只能说受教育啦)。
CODE:
#include "stdio.h"
#define MAXN 1000000000+10int main()
{long long m,result;int n,min,num=1;while(~scanf("%d",&n)){min=100; result=MAXN; //初始化 for(int i=0;i<n;i++){scanf("%lld",&m);int total=0;long long temp=m;while(temp>0){if(temp%2==1) total++;temp/=2;}if(total<min){result=m; min=total;}else if(total==min && m<result){result=m; min=total;} }printf("Case %d: %lld\n",num++,result);}return 0;
}
CSDN挑战编程——《金色十月线上编程比赛第二题:解密》相关推荐
- CSDN挑战编程——《数学问题》
数学问题 题目详情: 给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0<ai,bi<=100: 设S=max{x1*a1+x2*a2+x ...
- CSDN挑战编程——《绝对值最小》
绝对值最小 题目详情: 给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3}, 则: |A[0] + A[0]| ...
- CSDN挑战编程——《金色十月线上编程比赛第一题:小女孩数数》
金色十月线上编程比赛第一题:小女孩数数 题目详情: [金色十月线上编程比赛规则] 一个小女孩正在用左手手指数数,从1数到n.她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5.接下 ...
- ICPC程序设计题解书籍系列之八:(美)斯基纳等:《挑战编程-程序设计竞赛训练手册》
S书<挑战编程--程序设计竞赛训练手册>题目一览 1 Getting Started UVA100 POJ1207 HDU1032 The 3n + 1 problem[水题] - 海岛B ...
- (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
- 算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
- 计算MATLAB时间复杂度的例子,学编程数学到底有多重要?线性代数能否视为一门程序语言呢?...
点击上方蓝色字体,关注我们 相信这么努力的你 已经星标了我 老九学堂 你身边的IT导师 学编程数学到底有多重要?在大学数学学科中线性代数是最为抽象的一门课从初等数学到线性代数思维跨度比微积分和概率统计 ...
- 勾股定理python思路_趣叮咚编程数学揭秘:为什么勾股定理a+b=c?
我们都知道: 三角形3个外角之和=360度 可是谁知道为什么等于360度呢? 其实利用编程制作动图演绎了解啦: 那勾股定理a+b=c又是为什么呢? 还有很多有趣的数学公式都可以演绎: 圆的面积公式.圆 ...
- scratch数学编程100例_《scratch编程+数学》课程:编程实现数字黑洞冰雹猜想
冰雹猜想就是指随便给出一个自然数,如果是奇数,那么就给这个数乘以3再加上1:如果是偶数就除以2:依次不停地进行重复计算,可以发现无论这个过程中的数值如何庞大,最终还是会像冰雹一样坠落,变成1,因此就把 ...
最新文章
- 还在用分页?你out了 !试试 MyBatis 流式查询,真心强大!
- 麻省、北大、清华等顶尖高校与企业 20 位强化学习专家齐聚,RLChina 2021 强化学习暑期课免费报名啦!
- 计算机网络 | 传输层 :UDP与TCP协议详解
- TypeScript里一些特殊的类型
- 电信申请固定ip_各个代理ip之间的关系
- 从易到难,写一个JavaScript加载器之一
- ESRI ArcGIS 9.0系列软件报价(转)
- HDU 3641 Treasure Hunting(阶乘素因子分解+二分)
- 你所需要的只是注意力
- 商城口碑高的蓝牙耳机好用吗?十大高人气蓝牙耳机测评推荐
- php 61850,基于IEC61850智能电子设备(IED)系统解决方案.PDF
- 白细胞直方图C语言,白细胞三分群及其直方图
- Qt的简单应用:五子棋游戏
- 【数据结构】循环队列的front,rear指针以及队列满的条件、计算队列长度
- 数据结构(Java)-树-堆排序的实现
- 服务器受美国保护网站,该网站服务器受美国保护
- python_模块_包
- BZOJ2844: albus就是要第一个出场(线性基)
- 安装VS2010sp1显示兼容性问题
- 传智播客软件测试-在路上
热门文章
- down.php无法打开,php下载文件 图片不能打开,该怎么解决
- 在地图上 添加柱状_如何做出一份惊艳的PPT地图页?这2个字,你一定要知道!...
- 请领导批阅文件怎么说_刚到公司,应该怎么喊领导,别直接说名字,高情商这样称呼...
- 修改html页面的title,可以自定义
- React Antd中样式的修改
- 如何优雅的绘制一棵省市区三级可选择的树?
- 行内元素,块级元素,各自特点及其相互转化
- MySql Socket 完成数据库的增查Demo
- Cause: com.ibatis.common.xml.NodeletException: Error parsing XML. Cause: jav
- 简化软件操作,提升用户体验