ZCMU1980-不存在的泳池
Description
小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会很不开心,所以他想用这种抽水机,把两个泳池里的水抽成一样多。然后再考虑别的....当然在保证能把两个泳池里的水抽成一样多的情况下..他希望花的钱最少...
(不管了!好看最重要,好看才能吸引顾客啊!先好看!再考虑怎么换水吧)
Input
多组测试数据,给出A,B表示两个泳池当前的水量(立方米)
(1<=A,B<=10^9)
Output
每组测试数据输出一个整数表示至少需要买多少个一次性抽水机,若买多少个都不能让泳池的水相等,则输出"-1"
Sample Input
5 20 14 8 6 6
Sample Output
2 -1 0
HINT
显然这一切都是他的YY,他怎么可能会有游泳池???
直接除2除3效率太低,而且不易看出,我们先把两个数分别除它们的公倍数gcd(m,n),那么除完后这两个数一定互质,接下来除2除3能除尽就除,最后判断能否相等。
AC代码:
#include<stdio.h>
long long gcd(long long m,long long n)
{return (n==0)?m:gcd(n,m%n);}
int main()
{long long gcd(long long m,long long n);
long long m,n,gcd1,i,j,s,t;
while(scanf("%lld%lld",&m,&n)!=EOF)
{
if(m==n) {printf("0\n"); continue;}
gcd1=gcd(m,n);
i=m/gcd1;
s=0;
j=n/gcd1;
while(i%2==0) {i=i/2;s++;}
while(i%3==0) {i=i/3;s++;}
while(j%2==0) {j=j/2;s++;}
while(j%3==0) {j=j/3;s++;}
if(i==j) printf("%d\n",s);
else printf("-1\n");
}
return 0;
}
ZCMU1980-不存在的泳池相关推荐
- ZCMU1980:不存在的泳池(水题)
不存在的泳池 Description 小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍: 截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图 ...
- 泳池里到底有多少排泄物?
每次游泳的时候, 多多少少都会暗自好奇 泳池里究竟有多少尿...? 如今这个可怕的问题得到了解答...... class="video_iframe" frameborder=&q ...
- java圆形泳池问题_Java实现 LeetCode 778 水位上升的泳池中游泳(二分+DFS)
778. 水位上升的泳池中游泳 在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度. 现在开始下雨了.当时间为 t 时,此时雨水导致 ...
- 计算机音乐植物大战僵尸泳池,植物大战僵尸(泳池)
Introduction "植物大战僵尸(泳池)" is a MIDI music piece in Anime/game music style, played by an en ...
- es6 取数组的第一个和最后一个_全球最恐怖的3个泳池,第一个有10层楼高,最后一个听名字就害怕...
在这个炎热的天气中,大家最喜欢的运动就不是跑步了,而是游泳,不仅可以锻炼身体,还能消暑,但说到游泳,秋天的时候我们还可以轻易海中或者是湖中游泳,这样不容易被晒黑,但在夏天的时候就不行了,所以游泳的最佳 ...
- 不存在的泳池 DFS
题目描述 小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍: 截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量3 ...
- 778. 水位上升的泳池中游泳
链接:778. 水位上升的泳池中游泳 题解:https://leetcode-cn.com/problems/swim-in-rising-water/solution/shui-wei-shang- ...
- BPMN2.0 泳池与泳道
泳池和泳道是参与流程的对象,表示活动的执行者,可以是组织,角色,系统,个人等. 泳池和泳道定义了流程中的职责.泳池有明确的组织边界,泳道总是位于一个泳池或者另一个泳道中,它与同一泳池的其他泳道可以无限 ...
- 泳池马赛克让你徜徉在在海洋般的湛蓝与天际之间
对于每一个不在海边生活的人来说,"看海"都是儿时梦想中的心愿吧!湛蓝海洋--游泳池马赛克,随性而自然,柔美而细腻. 不仅代表一种辽阔宽广精神,还传承美式别墅风格的大气.私家泳池定制 ...
- 【Moasure魔尺】 测量350平米椭圆形大泳池 4分钟
他要是长方形的,也就用个50米皮尺,拉一下,但是得2个人,你还要带个本子,记录. 但是这个泳池要是椭圆形的,咋办? 没关系,我们的设计师带着魔尺,下面开始他的表演.如何在几分钟内完成测量并绘图. 前后 ...
最新文章
- mysql merge union_MySQLMerge存储引擎
- 璧山哪里可以学基础计算机,璧山学电脑在哪里
- linux内核匹配的编译器gcc,linux下正则匹配的C实现
- 【ABAP增强】基于源代码的增强
- [BUUCTF-pwn]——ciscn_2019_sw_1
- 给出中序和前序求后序Java,已知二叉樹前序,中序遍歷,求后序遍歷,java實現...
- c语言三元运算符_了解C / C ++中的三元运算符
- win7 linux win7 无法启动,ubuntu 和win7双系统安装后win7无法启动解决办法
- java实现希尔排序(交换法、移位法) 图解+代码推导
- UNIX-LINUX编程实践教程-第五章-实例代码注解-echostate.c
- pkill -kill -t pts/1
- Windows照片查看器
- TiFS 能存数据,为什么不能存文件?
- java 开发中相对路径的参照物是什么,参照路径的配置,以及相对路径前加不加(/)反斜杠区别
- Java编写一个公司员工类
- Photoshop Elements 2023 for mac/win(PS简化版2023)​
- python测网速_使用Linux命令行测试网速(示例代码)
- 医院信息系统 固定资产管理子系统
- ff14服务器维护时间,《FF14》10月15日国服维护到几点 5.0新版本更新维护公告
- UAP扩展开发 - 新增按钮