zcmu Problem J: 不存在的泳池
【题目】
Problem J: 不存在的泳池
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 246 Solved: 92
[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
5 20
14 8
6 6
Sample Output
2
-1
0
【题解】
模拟。
【代码】
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{ return b==0?a:gcd(b,a%b);
}
int main()
{ long long a,b; while(~scanf("%lld%lld",&a,&b)) { if(a==b) { printf("0\n"); continue; } int t=gcd(a,b),ans=0; int c1=a/t,c2=b/t; while(c1%2==0) { ans++; c1/=2; } while(c1%3==0) { ans++; c1/=3; } while(c2%2==0) { ans++; c2/=2; } while(c2%3==0) { ans++; c2/=3; } if(c1==1&&c2==1) printf("%d\n",ans); elseprintf("-1\n"); } return 0;
}
zcmu Problem J: 不存在的泳池相关推荐
- Problem J: 不存在的泳池
Description 小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍: 截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册, ...
- Codeforces Gym 100342J Problem J. Triatrip 求三元环的数量 bitset
Problem J. Triatrip Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100342/at ...
- 2019 ICPC World Finals Problem J. Miniature Golf
2019 ICPC World Finals Problem J. Miniature Golf Solution 设lll为l0l_0l0时iii的总分为si,l0s_{i,l_0}si,l0 ...
- Problem J: 神医胡青牛
Problem J: 神医胡青牛 题目: 胡青牛是"倚天屠龙记"中的神医,每天都有N多(N<=2000)的人来求他治病,这些人排成一队,从1开始编号直到N ,每个人手里都拿着 ...
- 华农oj Problem J: 幻化【贪心/抽屉原理】
Problem J: 幻化 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 3 [Submit][Status][Web Board ...
- 图算法—Problem J
图算法-Problem J 题意 题目大意是给一个图.起点为1,终点为2:然后点a到点b是合法的判断是当b存在一个到终点的距离小于a到终点的最小距离.求从起点到终点的路径数. 解题思路 我的做法是di ...
- Problem J: 学生成绩统计表
Problem J: 学生成绩统计表 Time Limit: 1 Sec Memory Limit: 16 MB Submit: 902 Solved: 416 [ Submit][ Stat ...
- zcmu Problem C: kirito's 星爆气流斩(背包+二进制优化)
[题目] Problem C: kirito's 星爆气流斩 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 143 Solved: 34 [Subm ...
- zcmu Problem E: 喜闻乐见的a+b
[题目] Problem E: 喜闻乐见的a+b Time Limit: 1 Sec Memory Limit: 128 MB Submit: 363 Solved: 135 [Submit][S ...
最新文章
- DL之LSTM:LSTM算法论文简介(原理、关键步骤、RNN/LSTM/GRU比较、单层和多层的LSTM)、案例应用之详细攻略
- 德利捷读码器设置软件_S7-1500PLC+变频器+编码器组成位置控制系统
- python 可变参数传递
- 未来计算机硬件的发展有可能使用的技术,未来计算机硬件的发展有可能使用的技术是______。...
- AndroidStudio_安卓原生开发_保存全局数据---Android原生开发工作笔记141
- Java入门:JDK与Eclipse之类的集成开发工具的关系
- EV录屏怎么实现选区录屏
- dbvis连接mysql_Dbvis连接Mysql驱动问题
- MS509Team----------------Cknife
- 深入理解计算机系统李秋豪,《深入理解计算机系统》第7章:重定位PC相对引用的理解...
- 如何隐藏电脑下方工具栏个别图标_电脑下方隐藏小图标怎么设置
- matlab用Java绘图_Java中使用MATLAB作图
- 解决百度地图生成器添加标注后图标不显示的问题
- Shine——更简单的Android网络请求库封装
- Android设置应用图标
- 关于readyState
- Turbo Autoencoder: Deep learning based channel code for point-to-point communication channels
- FineReport根据查询参数显示和隐藏列
- MySQL 时间戳操作
- 泛型的意义和作用是啥?