首页 > 其他分享 >P2431 正妹吃月饼——进制思维题

P2431 正妹吃月饼——进制思维题

时间:2022-12-13 14:55:37浏览次数:44  
标签:le 进制 月饼 样例 long 正妹 P2431

正妹吃月饼

题目描述

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

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

uim让正妹随便吃。

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

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

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

输入格式

两个数,\(A,B\)。

输出格式

正妹能吃到最多的数量

样例 #1

样例输入 #1

16 25

样例输出 #1

4

提示

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

30%数据,\(1\le A,B \le 1000\)

60%数据,\(1 \le A,B \le 100000\)

100%数据,\(1 \le A,B \le 2^{63}-1\)


思路:最少吃 \(Ag\) 月饼,那么从 \(A\) 往上找找到超过 \(B\) 的位置就可以了。

#include <bits/stdc++.h>

using namespace std;

int main()
{
	long long A, B, tmp;
	cin >> A >> B;
	for (int i = 0; i <= 60; i++) {
		tmp = 1ll << i;
		if ((A | tmp) <= B) {
			A |= tmp;
		}
	}
    int cnt = 0;
	while (A) {
		if (A & 1) cnt++;
		A >>= 1;
	}
	cout << cnt << endl;
	return 0;
}

标签:le,进制,月饼,样例,long,正妹,P2431
From: https://www.cnblogs.com/CYLSY/p/16978776.html

相关文章

  • 二进制高可用安装k8s集群下
    一、Node节点配置1.1kubeletMaster01节点复制证书至Node节点cd/etc/kubernetes/forNODEink8s-master02k8s-master03k8s-node01k8s-node02;dossh$NODE......
  • PHP压缩二进制流转CSV文件
    接口返回的数据是二进制流,需先BASE64解码,再进行解压缩,压缩的文件格式为ZIP,需使用Inflater进行解压,即可得到文件。javademo:   转成PHP代码:  贴上原始二进......
  • C++代码到可执行二进制文件的过程
    C++工程从代码到可运行文件要经历四个过程,分别是预编译、编译、汇编、链接。1、预编译(1)将所有的#define删除,并展开宏定义。意味着代码替换。(2)处理所有的条件预编译指令,......
  • 进制转换和计算机存储规则
    进制转换任意进制转十进制:公式:(系数*基数的权次幂)相加系数:就是每一位上的数基数:当前进制数权:从右往左,依次为0,1,2,3,4,5二进制101=十进制1x2^2+0x2^1+1*2^0=......
  • 找到一个大于2022的最小数且这个数二进制后6位全是0
    *请找到一个大于2022的最小数,*这个数转换成二进制之后,*最低的6个二进制为全为0。请将这个数的十进制形式作为答案提交1<<i的意思是这个数把二进制1左移i位......
  • 二进制部署高可用k8s集群
    一、k8s高可用架构解析etcd是键值数据库用来存储集群信息apiserver是集群的整个控制中心,所有的流量都会经过他ControllerManager控制器,监控整个集群的状态Scheduler调......
  • 二进制权限管理
    publicclassNewPermission{//是否允许查询,二进制第1位,0表示否,1表示是publicstaticfinalintALLOW_SELECT=1<<0;//0001//是否......
  • 二进制链表转整数 从链表中删去总和值为零的连续节点 判断国际象棋棋盘中一个格子的
    1290.二进制链表转整数val提取出来,再加权intlen=0;Listlist=newArrayList<>();for(ListNodecur=head;cur!=null;cur=cur.next){list.add(cur.val);......
  • 解决二进制兼容的问题
    一个动态链接到较早版本的库的程序,在不经过重新编译的情况下能够继续运行在新版本的库,这样的库即“二进制兼容”.h1/*二进制兼容库2*隐藏实现细节:我们只需要发布......
  • 没有0的进制
    Excel表列名称基本思路题目要求按照规则进行进制转换,该进制虽然为26进制,但是没有0,即其每个数的范围是[1,26]。假设现有字符序列\(a_{n-1}...a_1a_0\),其对应的十进制数字......