刷题之路-数论

洛谷P2431正妹吃月饼

传送门

题目描述

做题思路

将a转换成二进制，然后从最小位开始，对每一位进行判断：若为0，则转换为1，若转换后大于b，则结束，否则继续。最后对a中的1的个数进行统计

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cmath>
using namespace std;
const int N = 100005;
const int mod = 376544743;
typedef long long ll;
int main()
{ll a, b;cin >> a >> b;ll pow = 1;for (int i = 0;; i++){if (((a >> i) & 1) == 0){a += pow;if (a > b){a -= pow;break;}}pow *= 2;}int num = 0;while (a){if (a & 1) num++;a >>= 1;}cout << num;return 0;
}

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

洛谷 P2431 正妹吃月饼解题报告
P2431 正妹吃月饼题目描述今天是中秋节.\(uim\)带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是\(1g\),\(2g\),\(4g\),\(8g\),\(16g\)....后 ...
洛谷 P2431 正妹吃月饼
题目描述今天是中秋节.uim带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍.每种只有一个. uim让正妹随便吃. 正妹希望尝试尽 ...
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正妹吃月饼

题目描述

做题思路

代码

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

最新文章

热门文章