备战省赛组队训练赛第一场(补题)E 不存在的泳池
问题 E: 不存在的泳池时间限制: 1 Sec 内存限制: 128 MB
提交: 553 解决: 239
[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:
截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据库25个,电子图书29.5万册(镜像)、包库130万册。古籍线装图书1.8万余册,有39种列为本馆珍善本,如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本《四库全书》,按《全国古籍善本书总目》分类表(即:经·史·子·集四部分类)部编列、上架、供读者使用。
显然学校图书馆的占地面积非常大,于是他开始想象…如果他有一个跟图书馆一样大的游泳池?!
如果有一个那么大的游泳池,他就可以邀请女神一起去游泳…
如果有一个那么大的游泳池,他还可以划开一半出租,收取门票费赚钱…这样等赚了一些钱之后,就招一些游泳教练来,然后对外招生,招收学生继续赚更多的钱!
如果有一个那么大的游泳池,他还能把泳池里的水全部放光…开一个吕子乔心目中最大最棒的泳池派对!
…
等有了更多的钱,就可以在第一个泳池旁边再建一个一样大的泳池…
小w一边流口水一边想自己的未来,一想到女神看到自己事业有成,靠一个游泳池白手起家发家致富,对自己投怀送抱,高兴的根本合不拢嘴。
这时候旁边的小q作为小w的室友,随口提了一句:“这么大的泳池,你怎么换水?”
显然小w是个有原则的人,他不会让自己的泳池像不法商家一样不换水,用不干净的水给别人使用或者给自己使用。
小w百度了之后发现…淘宝里有一家店卖一种一次性抽水机,这种一次性抽水机很神奇,它有两个按钮:
1.如果泳池里的水(立方米)是3的倍数,那么可以按第一个按钮让它抽走泳池里三分之二的水
2.如果泳池里的水(立方米)是2的倍数,那么可以按第二个按钮让它抽走泳池里二分之一的水
小w虽然是个有原则的人,但是作为一个商人,他需要节省钱…而且他现在有两个泳池…但是显然这种抽水机不能把水抽光,水越少,性价比就越低。
但是两个泳池建在一起,如果两个泳池的水面不一样高,那么小w会很不开心,所以他想用这种抽水机,把两个泳池里的水抽成一样多。然后再考虑别的…当然在保证能把两个泳池里的水抽成一样多的情况下…他希望花的钱最少…
(不管了!好看最重要,好看才能吸引顾客啊!先好看!再考虑怎么换水吧)
输入多组测试数据,给出A,B表示两个泳池当前的水量(立方米)(1<=A,B<=10^9)
输出每组测试数据输出一个整数表示至少需要买多少个一次性抽水机,若买多少个都不能让泳池的水相等,则输出"-1"
样例输入复制样例数据
5 20
14 8
6 6
样例输出
2
-1
0
…
…
…
比赛时光光看了这道题,我没仔细读,补题时发现题意有些难猜,但肯定是会用到欧几里得(求最大公因数)
补题时理解题意为每组数据的两个数都要化到他们俩的最大公因数,如果最后化不到一样的数则不存在。
后来写了些代码运行只能过测试用例,因为如果输入的是 6,8 他俩的最大公因数为2 ,如果每次进行/2 或 /3
运算的话,6如果先进行 /3运算变为2 如果进行 /2运算的话则变为 3 ,3 的话不能继续 /2 运算最后化不到 2这个最大公因数,而 6,8最后不应该输出 - 1;
所以 应该先将两个数分别对最大公因数进行 /= ,然后得到两个数进行 /2 或/3 操作,看一下最后是否相等即可;
//
//
下面是最后的正确代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
typedef long long ll;
int gcd(ll a,ll b)
{if(!b)return a;elsereturn gcd(b,a%b);
}
int main()
{ll n,m;while(~scanf("%lld%lld",&n,&m)){ll num=0;ll k=gcd(n,m);//printf("%lld\n",k);ll ans=0;n/=k;m/=k; //最后加上的一部操作if(n==m)printf("0\n");else{while(n%3==0){n/=3;ans++;}while(n%2==0){n/=2;ans++;}while(m%3==0){m/=3;ans++;}while(m%2==0){m/=2;ans++;}if(n!=m)printf("-1\n");elseprintf("%lld\n",ans);}}return 0;
}
备战省赛组队训练赛第一场(补题)E 不存在的泳池相关推荐
- 2021年4月 第十二届蓝桥杯软件类省赛C++B组第一场 真题题解
文章目录 题目结构 填空题 第一题 空间 第二题 卡片 第三题 直线 第四题 货物摆放 第五题 路径 程序题 第六题 时间显示 第七题 砝码称重 第八题 杨辉三角形 第九题 双向排序 第十题 括号序列 ...
- 备战省赛组队训练赛第一场
目录 问题 A: 篮球队选拔 问题 B: 黑暗意志 问题 C: 调酒壶里的酸奶 问题 D: 过分的谜题 问题 E: 不存在的泳池 问题 F: fps游戏 问题 G: 流连人间的苏苏 问题 H: 路哥从 ...
- 【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp
HDU6578链接 题意 有一串字符串,仅由 {0,1,2,3}\{0, 1, 2, 3\}{0,1,2,3} 组成,长度为 nnn,同时满足 mmm 个条件.每个条件由三个整数组成:l.r.xl.r ...
- Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题 题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
- Dream_Chaser队训练赛第一场 I题
Dream_Chaser队训练赛第一场 I题 题目来自2012成都区域赛 I - Count Time Limit:1000MS Memory Limit:32768KB 64bit ...
- 突击蓝桥杯嵌入式(十二)——第十二届省赛第一场真题 停车场
突击蓝桥杯嵌入式(十二)--第十二届省赛第一场真题 停车场 一.题干 二.题目解析 所需: PA7 PWM LED(锁存器) 串口9600 LCD 按键4个,整体难在逻辑,我们先配置好硬件,进入工程 ...
- 突击蓝桥杯嵌入式(七)——第十三届省赛第一场真题
突击蓝桥杯嵌入式(七)--第十三届省赛第一场真题 一.题目概览 二.思路梳理 我们直接在LCD例程的基础上,改需增加的外设如下: LED灯(配置锁存器PD2),串口(波特率9600,带中断),按键4个 ...
- 蓝桥杯国赛五一训练赛(1)
蓝桥杯国赛五一训练赛(1)(链接) 问题 A: 费解的开关 你玩过"拉灯"游戏吗?25盏灯排成一个5x5的方形.每一个灯都有一个开关,游戏者可以改变它的状态.每一步,游戏者可以改变 ...
- 2019年杭电多校第一场 1001题blank(DP)HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
最新文章
- QT的QStatusTipEvent类的使用
- Clickhouse Engine kafka 将kafka数据同步clickhouse
- Elastic-Job发展历史
- ubuntu 16.04 安装TensorFlow GPU版本
- Linux用户资源限制-ulimit
- curl, apt-get, apt
- 【Excel-2010】规范录入调查问卷
- 从零基础入门Tensorflow2.0 ----三、7.自定义损失函数
- 各个ip地址库对比与java实现
- 大龄人员跨行程序员的自学之路(序)
- The Thirty-eighth Of Word-Day
- java计算机毕业设计红色主题旅游网站源码+mysql数据库+系统+lw文档+部署
- Android 之 自动拨号
- 快速复现利用Log4j漏洞启动windows计算器
- Nacos的配置及使用--windows
- C++课后作业 3. 教材习题4_8:定义Dog类,包含age和weight信息
- python 期货交易接口_期货数据接口(期货数据接口 python)
- DataX Transformer从入口到加载的源码分析及UDF扩展与使用
- 去除Ninja的提醒
- 收藏!数学节为你推荐10本数学好书!
热门文章
- [雷]单元测试报错--Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.22.2:test
- 利用LABVIEW的python接口调用Pluto SDR
- [原]亲历水货笔记本电脑交易
- 转行数据分析师,必须了解的基本常识
- oculus quest2手势交互
- Python调用VBA事件编程监控Excel
- [攻城狮计划]如何优雅的在RA2E1上运行RT_Thread
- 计算机网络发展(简述)
- ❤️表弟说看了这本书后,他的TypeScript技术已经登峰造极了!❤️
- Hadoop启动NameNode报错ERROR Cannot set priority of namenode process 2639