洛谷 P2431 正妹吃月饼

题目描述

今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。

这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个。

uim让正妹随便吃。

正妹希望尝试尽可能多的口味，所以会吃尽可能多数量的月饼（不是重量）。而且她的确有些饿了，至少总共要吃掉A g的月饼才能满足。

然而正妹怕长胖，所以吃月饼不能合计超过B g。

她希望知道自己最多能吃多少个月饼

输入输出格式

输入格式：

两个数,a,b

输出格式：

正妹能吃到最多的数量

输入输出样例

输入样例#1：

16 25

输出样例#1：

说明

解释正妹可以吃1 2 4 16这4个（吃法可能不唯一）

30%数据，A,B<=1000

60%数据，A,B<=100000

100%数据，A,B<=2^63-1

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

进制+思路~

因为后一个月饼是前一个的2倍，所以整个月饼串可以用一个二进制数来表示，然后尝试改变每一位0，直到数抵达上限，输出1的个数即可~

#include<cstdio>
#define ll long longll n,m,ans;int main()
{scanf("%lld%lld",&n,&m);while((n|(n+1))<=m) n|=(n+1);while(n) ans+=(n&1),n>>=1;printf("%lld\n",ans);return 0;
}

洛谷 P2431 正妹吃月饼相关推荐

洛谷P2431正妹吃月饼
刷题之路-数论洛谷P2431正妹吃月饼传送门题目描述做题思路将a转换成二进制,然后从最小位开始,对每一位进行判断:若为0,则转换为1,若转换后大于b,则结束,否则继续.最后对a中的1的个数进 ...
洛谷 P2431 正妹吃月饼解题报告
P2431 正妹吃月饼题目描述今天是中秋节.\(uim\)带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是\(1g\),\(2g\),\(4g\),\(8g\),\(16g\)....后 ...
P2431 正妹吃月饼
P2431 正妹吃月饼求给定区间二进制1的个数最多的数即:max{popcount(i)},i∈[l,r]max\{popcount(i)\},i\in[l,r]max{popcount(i)}, ...
P2431 正妹吃月饼 [位运算]
传送门题意 : 求l-r之间所有数 , 表示为2进制1最多的有几个考虑贪心 , 每次将l第一个不为0的加1 , 大于r时停止这里有一个玄学的操作 , l = l|(l+1) , 就可以实现将第一 ...
中秋特辑--洛谷题目-P2431【正妹吃月饼】
中秋特辑-洛谷题目讲解 P2431 正妹吃月饼又快到了一年一次的中秋节了,也不知道大家有没有去吃月饼,嘿嘿,我最喜欢云腿月饼老好吃了. 虽然是到了中秋节,但是我们依然要刷题来复习和提高自己欸. 现在 ...
luogu2431 正妹吃月饼
题目大意求一个正整数集合\(K\),使得\(\sum_{k\in K}2^k\in[A,B]\),且\(|K|\)最大.\(A,B\)大小在long long范围内. 思路 \(\sum_{k\in ...
【数论】[luoguP2431]正妹吃月饼
题目很少做这种二进制的题感觉很陌生以后要多练练感觉位运算好绕把a二进制拆分然后从最低位开始找如果当前位是0的话就判断一下把它变成1之后是不是比b小小的话就变有点贪心思想代码如下 ...
[洛谷 P3788] 幽幽子吃西瓜
妖梦费了好大的劲为幽幽子准备了一个大西瓜,甚至和兔子铃仙打了一架.现在妖梦闲来无事,就蹲在一旁看幽幽子吃西瓜.西瓜可以看作一个标准的球体,瓜皮是绿色的,瓜瓤是红色的,瓜皮的厚度可视为0.妖梦恰好以正视 ...
洛谷 P1508 Likecloud-吃、吃、吃
采用的动态规划状态:f[i][j]表示李大水牛走到格子(i,j)时能获得的最大价值转移:f[i][j]=max(max(f[i+1][j+1],f[i+1][j]),f[i+1][j-1])+a[ ...

洛谷 P2431 正妹吃月饼

题目描述

输入输出格式

输入输出样例

说明

洛谷 P2431 正妹吃月饼相关推荐

最新文章

热门文章