1980: 不存在的泳池
来源:互联网 发布:厉家菜 知乎 编辑:程序博客网 时间:2024/04/27 18:39
1980: 不存在的泳池
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 113 Solved: 34
[Submit][Status][Web Board]
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
14 8
6 6
Sample Output
-1
0
HINT
显然这一切都是他的YY,他怎么可能会有游泳池???
Source
【解析】:
先用gcd最大公约数,应该就不会超时了,模拟除下去就好了
#include<cstdio>#include<iostream>using namespace std;typedef long long LL;LL gcd(LL a,LL b){ if(!b) return a; return gcd(b,a%b);}int main(){ LL n,m; LL a,b; while(~scanf("%lld%lld",&n,&m)) { int cnt=0; if(n==m){ printf("0\n"); continue;} LL pp=gcd(n,m); a=n/pp;b=m/pp; while(a%2==0){a/=2;cnt++;} while(a%3==0){a/=3;cnt++;} while(b%2==0){b/=2;cnt++;} while(b%3==0){b/=3;cnt++;} if(a==b) printf("%d\n",cnt); else printf("-1\n"); } return 0;}
- 1980: 不存在的泳池
- 第二届全国中医药院校程序设计竞赛--Problem B: 不存在的泳池
- 对于学校泳池的使用
- 泳池圆的周长和圆环面积
- 瑞士BlueFox泳池安全系统 游泳池的安全卫士
- 循环水处理剂:室内泳池水处理药剂的选择及建议
- 泳池奇遇
- 泳池迷宫
- 泳池迷宫
- 修建泳池
- 泳池鲛龙竞翻腾 赛道跑鞋生疾风——奥运会运动员装备的科技缩影
- 无论你现在是否有钱,都得知道~~世上最美的11个泳池
- 无知少女泳池遇险
- 泳池袭胸事件
- 泳池和栏杆造价
- 时间是不存在的
- ControlDesigner 不存在的解决
- 不存在的mac地址
- R3 Corda平台上线亚马逊网络服务
- Android 7.0调用系统相机(文件访问crash android.os.FileUriExposedException)
- 【还是读官文吧】一团乱麻,看来看去没个头绪,还是老实读官文吧!!
- <转载>在Eclipse中使用JUnit4进行单元测试
- “无限飞”航空公司开始接受比特币和以太币支付
- 1980: 不存在的泳池
- 文章标题
- iptables
- 构建Linux根文件系统(四)
- PetroBLOQ成为企业以太坊联盟最新成员
- 分布式资本声明
- 戏剧《丝路之路》将在伦敦上演
- 瑞银集团欲通过智能合约区块链验证加强系统安全
- 【Scikit-Learn 中文文档】大规模计算的策略: 更大量的数据