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

题意

在了解云南中医学院图书馆的广阔和小w的YY后，可知题意：将每组输入的两个数进行多次处理（除以2或3），使得多次处理后的两个数字相等。求最少处理次数，若无法处理为相同则输出-1。

思考

若两数经过多次处理能相同，则最后得到该相同数为原两数的公因数。这里预先将原数据除以原两数的最大公因数使新数不存在除1以外的公因数，这样就可用以下操作判断结果

        a1=a/fun(a,b); b1=b/fun(a,b);while(a1%2==0){a1/=2;ans++;}while(a1%3==0){a1/=3;ans++;}while(b1%2==0){b1/=2;ans++;}while(b1%3==0){b1/=3;ans++;}if(a1==b1) cout<<ans<<endl;else cout<<"-1"<<endl;

代码及注释

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;//用ll替代long long，就可以少打点字了
//求最大公因数函数
int fun(ll a,ll b)
{ll temp;if(a < b){temp = a;a = b;b = temp;}while(a%b != 0){temp = a%b;a = b;b = temp;}return b;
}
int main()
{//freopen("fopen.txt","r",stdin);ll a,b;ll a1,b1;while(cin>>a>>b)//输入，直到文件结束{int ans=0;if(a==b)//相等直接输出“0”{cout<<"0"<<endl;continue;}//判断并输出答案a1=a/fun(a,b); b1=b/fun(a,b);while(a1%2==0){a1/=2;ans++;}while(a1%3==0){a1/=3;ans++;}while(b1%2==0){b1/=2;ans++;}while(b1%3==0){b1/=3;ans++;}if(a1==b1) cout<<ans<<endl;else cout<<"-1"<<endl;}return 0;
}

ZCMU 1980 不存在的泳池相关推荐

1980: 不存在的泳池
不忘初心,砥砺前行! 1980: 不存在的泳池 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 34 [ Submit][ ...
[1980]不存在的泳池
Description 小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍: 截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册, ...
1980-不存在的泳池 ZCMU
Description 小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍: 截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册, ...
zcmu Problem J: 不存在的泳池
[题目] Problem J: 不存在的泳池 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 246 Solved: 92 [Submit][Stat ...
用Python分析了1980~2015年考研英语真题词汇，原来考研英语应该这样考！
微信改版,加星标不迷路! 用Python分析了1980~2015年考研英语真题词汇,原来考研应该这样考! 作者:阿广概述前言数据介绍实现过程考研英语词汇统计分析搞笑一刻阿广说每日问题 ...
ZCMU 1894: Power Eggs
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔 ...
c#.net课程设计：ZCMU通讯录（待更新）
大部分参考:博客https://blog.csdn.net/qq_38899124/article/details/80813862 ...
机器人学习--Hans Moravec在斯坦福博士论文1980年-Obstacle Avoidance and Navigation in the Real World by a Seeing Ro
Hans Moravec,占用栅格地图的发明人. Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover ...
廖雪峰历时 3 个月打磨出价值 1980 的数据分析教程，终终终于免费啦！
对比互联网各个岗位的裁员程度可以发现,数据分析相关岗位正在不断的扩招,已经成为了这波逆流中的黑马,什么原因导致的数据分析人才如此紧缺? 因为数据分析是大势所趋,未来的发展空间会大有可为.随着5G网络即 ...

ZCMU 1980 不存在的泳池

Description

Input

Output

Sample Input

Sample Output

题意

思考

代码及注释

ZCMU 1980 不存在的泳池相关推荐

最新文章

热门文章