2022 Hubei Provincial Collegiate Programming Contest B. Potion(easy version)

news2024/11/24 14:56:30

题目链接
在这里插入图片描述
Output
For each testcase, if Twilight Sparkle couldn’t make the specific mixture, print a single integer: −1.
Otherwise, print the minimum number of operation 1 to do that.
Example
input
3
3 5 1 1
2 6 1 1
5 7 1 1
output
4
3
-1

题目大意

题目保证:a=b=1
有一个量筒,容积为a+bml,但只有aml的刻度是清晰的
有两个操作:
操作1:向量筒加满纯净水或者魔力水
操作2:将混合水倒出量筒,保留aml在量筒里
问给出x,y,a,b。最少多少次操作1能使两种水的混合比例为x:y

当时思路

先按照操作模拟样例
3:5

1 01 1101 00001101

再模拟2:6

1 01 1101

可发现,取半操作可以看作为压缩,将0/1分别表示为两种水,那么第一次只能执行操作1,即将量筒装满,第二次可以将量筒取半再装一般,按照溶质比来讲就是压缩,原本有多少溶质,加进去的就是多少溶质
eg.第三次操作1后变成1101 这时候量筒里有四份,那么下一次取半,就相当于将这四份压缩到了1ml,但比例不变,再加进去1ml 0/1,就是加进去4份相同的 0/1
按照次规律推算,如果比例x:y ,x+y不是2的幂,肯定配不出来,样例三可以验证!
再发现2:6其实就是1:3,最后一个问题就是怎么算多少次配出来!
当时选择了直接莽
其实答案也已经出来了,既然x+y是2的幂,那么只需要算是多少次方就可以了

题解:

因为a=b=1 所以量筒2ml,刻度为1ml
按照题意可以知道,每次都是取半的操作,所以x+y不是二的幂就直接**-1**
如果是那么就计算x+y是2的几次幂
缘由:既然每操作一次x+y就是不同的2次幂,那么根据样例验算即可得出答案

#include <bits/stdc++.h>
#define int long long
using namespace  std;
int gcd(int x,int y){return y==0?x:gcd(y,x%y);}
signed main(void){
    int t;cin>>t;
    while(t--){
       int x,y,a,b;
       cin>>x>>y>>a>>b;
       int xy=gcd(x,y);
       x/=xy;y/=xy;
       int flag = 0;
       int all=1;
       for(int i=2; i<=x+y; i<<=1,all++)
       {
           if((x+y) == i)
               flag = 1;
       }
       if(flag)
       cout<<all<<endl;
       else cout<<-1<<endl;
    }
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/494493.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

顺序表---(数据结构的开始)

目录 前言&#xff1a; 1.线性表的性质 2.静态数组or动态数组 2.1静态数组 2.2动态数组 3.结构体的创建 4*接口函数的详细讲解 4.1初始化结构体 4.2尾插 4.3打印数据 4.4用完后销毁创建的堆空间 4.5 尾删 4.6头插 4.7头删 4.8查找 4.9任意位置插入 4.10任意位…

正则表达式规则

元字符&#xff1a; 正则表达式主要依赖于元字符。 元字符不代表他们本身的字面意思&#xff0c;他们都有特殊的含义。一些元字符写在方括号中的时候有一些特殊的意思。以下是一些元字符的介绍&#xff1a; 运算符优先级&#xff1a; 正则表达式从左到右进行计算&#xff0c;…

idea一些不常见但是非常有用的sql

1.这个功能适合生产环境遇到故障&#xff0c;然后本地&#xff0c;但是前提是jvm配置了如下参数&#xff0c;还有一个就是要保证线上代码和本地的一致&#xff0c;这样就可以本地调式远程代码 在linux 运行 java -agentlib:jdwptransportdt_socket,servery,suspendn,address500…

牛客 BM19 寻找峰值

描述 给定一个长度为n的数组nums&#xff0c;请你找到峰值并返回其索引。数组可能包含多个峰值&#xff0c;在这种情况下&#xff0c;返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于 2.假设 nums[-1] nums[n] -∞ 3.对于所有…

中台产品经理01:中台落地工具MSS模型

众所周知&#xff0c;每家企业的内部经营管理都是大相径庭的&#xff0c;就算相同行业的两家企业其内部也会有显著的特殊性&#xff0c;因此企业对于自身中台的建设需求也一定是不同的&#xff0c;可以说中台建设必须是为企业量身定制的。 而在每家企业的中台建设中&#xff0…

Visual Studio 2022 搭建GLFW OpenGL开发环境

最近工作需要 需要写一个全景的视频播放器 网上搜了下大概解决方案是 ffmpegopengl b站有很多视频 按照视频 搭建了OpenGL的开发环境 先去GLFW的网站下载 windows平台的库文件 为什么使用GLFW 因为GLFW是跨平台的 我下的是64位版本解压后有目录如下 包含了动态库和静态…

医院不良事件管理系统源码,PHP语言开发,填写上报、流转审批、发生原因分析定位

医疗安全不良事件管理系统源码提供不良事件的上报、事件审核处理、时间按分析、事件跟踪与持续改进&#xff0c;事件提醒、权限控制、外部上报等功能。从报告内容填写上报、流转审批、发生原因分析定位、处置对策的制定、统计汇总等方面&#xff0c;提供了不良事件处理的全过程…

[Leetcode] 0705. 设计哈希集合

705. 设计哈希集合 English Version 题目描述 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类&#xff1a; void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集…

这些神仙问题,整垮了chatGpt

垮掉&#xff0c;全部垮掉 今天刚上了一个chat聊天功能&#xff0c;网友们就不甘落后&#xff0c;纷纷展示了自己的技能。分分钟给我整垮了。 神仙问题 玉皇大帝住在平流层还是对流层&#xff1f;空腹的时候可以吃饭吗&#xff1f;自来水不能直接喝&#xff0c;那么用自来水…

CAD二次开发--根据内部点识别最近外部边界范围即boundary命令代码实现(含源码)

在AutoCAD中我们知道使用Boundary(BO)命令可以快速找到内部点附近的最近边界范围(通常要求闭合)。然而网上很多文章却停留在如何用BO命令,并没有讲如何用代码去实现!本文将实现代码贴出来并进行简单介绍。 先看下实现效果图吧! 该功能在某些时候还是具备一定的实…

yolov8 浅记

目录 Pre: 1. YOLOv8 概述 2. 模型结构设计 3. Loss 计算 4.训练数据增强 5. 训练策略 6、部署推理 End Pre: yolo系列发布时间&#xff1a; 先贴一下yolo各系列的发布时间&#xff08;说出来很丢人&#xff0c;我以为 yolox是 最新的&#xff09;&#xff1a; yoloX 2…

【leetcode刷题】2659. 将数组清空(树状数组初体验)

目录 题目截图题目分析ac code树状数组模版树状数组总结 题目截图 题目分析 直接模拟的话就是平方复杂度&#xff0c;会超时间复杂度我们删掉一个最小的&#xff0c;然后就要删次小的&#xff0c;如何找到其中间隔的距离呢&#xff1f;间隔中可能有一些又被删掉了&#xff1f;…

循环队列、双端队列

循环队列、双端队列 1. 循环队列1.1 循环队列1.2 代码实现1.3 力扣622. 设计循环队列2. 双端队列 1. 循环队列 1.1 循环队列 特殊的队列&#xff0c;首尾相连&#xff0c;空间可重复利用&#xff1b;环形队列常使用数组实现&#xff0c;且为了方便队列的判空、判满处理&#x…

二十七、BGP技术总结

文章目录 BGP&#xff1a;边界网关路由协议&#xff08;Border Gateway Protocol&#xff09;概述1、路由协议分类1.1、IGP&#xff1a;Interior Gateway Protocol&#xff08;内部网关协议&#xff09;1.2、EGP&#xff1a;Exterior Gateway Protocol&#xff08;外部网关协议…

人机智能中几个困难问题浅析

1、人机之间与人人之间信任的区别人机之间的信任与人人之间的信任存在以下异同&#xff1a;①信任对象。人机之间的信任的对象是计算机系统、算法、机器人等&#xff0c;而人人之间的信任的对象是其他人。②信任方式。人机之间的信任是基于技术、安全协议等建立的&#xff0c;例…

Baumer工业相机堡盟工业相机如何联合BGAPISDK和Halcon实现图像的线性灰度变换Emphasize 算法增强(C#)

Baumer工业相机堡盟工业相机如何联合BGAPISDK和Halcon实现图像的线性灰度变换算法增强&#xff08;C#&#xff09; Baumer工业相机Baumer工业相机使用图像算法增加图像的技术背景Baumer工业相机通过BGAPI SDK联合Halcon使用Emphasize 线性灰度变换增强算法1.引用合适的类文件2.…

基于标签的协同过滤算法实现与个人兴趣相关的文章推荐

一、前言 在当前信息爆炸的时代&#xff0c;每天都会涌现出大量的文章&#xff0c;人们有时候会感到信息的获取难度比筛选更大。而作为信息的提供者&#xff0c;我们应当为用户提供依据个人兴趣的文章推荐。 本项目中的文章标签相似度推荐功能使用了一种基于标签的协同过滤算…

【设计模式】抽象工厂模式

【设计模式】抽象工厂模式 参考资料&#xff1a; Java设计模式 - 抽象工厂模式 重学 Java 设计模式&#xff1a;实战抽象工厂模式 文章目录 【设计模式】抽象工厂模式一、抽象工厂模式介绍1.1、什么是工厂方法模式1.2、角色概述 二、案例场景模拟2.1、背景一&#xff1a;Redis…

Camtasia2023最好用的电脑屏幕录制软件

Camtasia2023是市场上最好的录像机和屏幕录制软件之一。强大的软件视频编辑程序的Camtasia 适用于Windows和iOS。 它支持多种流行的媒体格式&#xff0c;并对您创建的视频提供令人印象深刻的控制范围。3000多万专业人士在全球范围内使用Camtasia展示产品&#xff0c;教授课程&a…

.netCHARTING 10.5 dotnetcharting Crack

.net图表 10.5 为柱形图和条形图添加拐角半径控件。 5月 05&#xff0c; 2023 - 16&#xff1a;18新版本 特征 直角或直线组织连接线 - 默认情况下&#xff0c;通过以直角绘制组织连接线来增强组织连接线的显示方式。您可以使用直线选项更改此默认值&#xff0c;并直接在点…