传送门

传送门
- Problem A. Mex Query
- Problem B. Nim Game
- Problem C. icebound 的账单
- Problem G. 520
- Problem H. 神殿
- Problem J. icebound 的商店
- Problem K. Bitmap
- - 哈希讲解
  - 二维哈希讲解
- Problem L. 跑图
Problem H. 神殿
- - Description
  - Input
  - Output
  - Sample Input
  - Sample Output
- 题目大意
- 解题思路
- AC代码

Problem H. 神殿

Time Limit: 1000ms
Memory Limit: 65536KB

Description

icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由646464个门组成，每一道门后都有一个迷宫，迷宫的大小均为100×100100 \times 100100×100。icebound在迷宫中总共耗时TTT小时，消耗食物KKK公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的中心。神殿的中心有一个宝箱。宝箱上显示有两个正整数lll和rrr。icebound苦思冥想，终于发现一些打开宝箱的线索。你需要找到一个数PPP，它具有一个美妙的性质：它是[l,r][l,r][l,r]中所有数的二进制表示里，111的个数最多的一个数。如果你发现了这个美妙的数字，你就可以打开宝箱，获得巨额财富。

比如[4,8][4,8][4,8]中：

4: 0100
5: 0101
6: 0110
7: 0111
8: 1000

二进制表示中111的个数最多的数是777，它含有333个111。

Input

输入一行，两个正整数：ll和rr，用空格隔开，代表神殿中宝箱上显示的数。

1≤T<2311 \leq T < 2^{31}1≤T<231 ,

1≤K≤1051 \leq K \leq 10^51≤K≤105 ,

1≤l≤r≤1061 \leq l \leq r \leq 10^{6}1≤l≤r≤106

Output

一个十进制数PPP，代表满足条件的解。如果有多个PPP满足条件，输出最小的PPP。

Sample Input

4 8

Sample Output

题目大意

前面一堆其实不用管，给你一个lll和一个rrr，让你输出从lll到rrr的所有的数中，二进制状态下111最多的数。
如果有多个，就输出最小的那个。

解题思路

这是一道阅读理解题，题目不短，有效信息不多。
lll和rrr的范围都是10610^6106，而220=1048576>1062^{20}=1048576>10^6220=1048576>106，因此每个数最多看它的202020位就够了。106×20=2e710^6\times20=2e7106×20=2e7，暴力可以通过。

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int get(int n)//get(n)的作用是返回n的二进制有多少个1
{int s=0;//初始值有0个1while(n)//n不为0时{s+=n&1;//加上最后一位n>>=1;//右移一位}return s;
}
int main()
{int a,b;int M=-1;//M来记录最大的0的个数cin>>a>>b;int ans;for(int i=a;i<=b;i++)//从a到b枚举{int t=get(i);//i的二进制有get(i)个1if(t>M)//如果大于历史最多{M=t;//更新ans=i;}}cout<<ans<<endl;//输出return 0;
}

原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/116534218

第 2 届河北省大学生程序设计竞赛（河北省赛）-Problem H. 神殿-题解相关推荐

FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2221 RunningMan Accept: 0 Submit: 0 Time Limit: 1000 mSec ...
挑战程序设计竞赛_我系首次参加第六届中国大学生程序设计竞赛网络预选赛
点击上方蓝字关注「龙外信息工程系」讲述有温度的故事传递有态度的思想 2020年9月20日12时至17时,第六届中国大学生程序设计竞赛网络赛预选赛在杭州电子科技大学OJ成功举办,黑龙江外国 ...
第十五届吉林省大学生程序设计竞赛
最近刚打完吉林省程序设计竞赛,自己比较菜,成绩不是很好,拖累了两位队友,其中一位队友保研,并在比赛前一天拿到了百度的实习offer.另一位是备战考研. 比赛只过了A,B,E,L,M,最终41名 A题: ...
秦皇岛计算机编程大赛,关于举办第三届河北省大学生程序设计竞赛燕山大学选拔赛的通知...
为提高我校本科生程序设计能力.选拔优秀学生组队参加"第三届河北省大学生程序设计竞赛(HCPC2019)",学校决定组织"第三届河北省大学生程序设计竞赛选拔赛", ...
2019河北省大学生程序设计竞赛(部分题解)
2019河北省大学生程序设计竞赛 B.Icebound and Sequence B题题解 G.点我签到题 H.天神的密码签到题 #include <iostream> #includ ...
2019河北省大学生程序设计竞赛题解（一）
2019河北省大学生程序设计竞赛题解(一) B Icebound and Sequence G 点我 H 天神的密码 K 河北美食 L smart robot 下面是一些这次比赛的较简单题目的题解题 ...
2019河北省大学生程序设计竞赛部分题题解
2019河北省大学生程序设计竞赛文章目录 A. Battle of Balls B. Icebound and Sequence C. 分治 E. Paper Plane Fly Away F. T ...
2019河北省大学生程序设计竞赛（重现赛）
B: 链接:https://ac.nowcoder.com/acm/contest/903/B 来源:牛客网题目描述 Icebound hates math. But Imp loves math. ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛 (K L题解) 第一次出题,果然背锅了,L题由于数据问题,让两种不对的方法ac了,分别是:H<0时取前一天送上花(应该是 ...
第45届国际大学生程序设计竞赛（ICPC）银川站太原理工大学收获4枚奖牌
第45届国际大学生程序设计竞赛(ICPC)银川站,由宁夏理工学院承办,于2021年5月15-16日在宁夏的石嘴山市进行. 太原理工大学在比赛中获得2银2铜共4枚奖牌的好成绩. 参加本次比赛的四个队,涵 ...

第 2 届河北省大学生程序设计竞赛（河北省赛）-Problem H. 神殿-题解

传送门

Problem A. Mex Query

Problem B. Nim Game

Problem C. icebound 的账单

Problem G. 520

Problem H. 神殿

Problem J. icebound 的商店

Problem K. Bitmap

哈希讲解

二维哈希讲解

Problem L. 跑图

文章目录

Problem H. 神殿

Description

Input

Output

Sample Input

Sample Output

题目大意

解题思路

AC代码

第 2 届河北省大学生程序设计竞赛（河北省赛）-Problem H. 神殿-题解相关推荐

最新文章

热门文章