刀工对决

为了争夺传说中的厨具永灵刀，特级厨师小当家和七星刀雷恩展开了神前刀工对决。对决总共有 $n$ 轮刀工测试，每轮给出两块鲷鱼肉，一块长度为 $a$ ，另一块长度为 $b$ ，厨师必须把这两份鲷鱼肉切成一样长。

已知小当家总共有两把菜刀，每把作用如下：

钢丝菜刀：若当前鲷鱼肉长度 $x$ 为 $3$ 的倍数，可以切掉三分之二的鲷鱼肉，切掉的部分必须扔掉，即 $x$ 变为 $\frac{x}{3}$ 。

百穴菜刀：若当前鲷鱼肉长度 $x$ 为 $5$ 的倍数，可以切掉五分之二的鲷鱼肉，切掉的部分必须扔掉，即 $x$ 变为 $\frac{3}{5}x$ 。

小当家每使用菜刀切一刀鲷鱼肉就要花费 $1$ 秒，请问小当家完成 $n$ 轮测试的最短时间是多少。

#include <bits/stdc++.h> using namespace std; int n,a,b,ans; signed main() { int flag=0; scanf("%d",&n); while(n--){ int a3=0,b3=0,a5=0,b5=0; scanf("%d%d",&a,&b); while(a%3==0)a/=3,a3++; while(a%5==0)a/=5,a5++; while(b%3==0)b/=3,b3++; while(b%5==0)b/=5,b5++; if(a!=b)flag=1; ans+=abs(a3+a5-b3-b5)+abs(a5-b5); } if(flag)cout<<"-1"; else cout << ans; }

详情