首页 > 刀工对决
开通博客写题解
头像 18998899
发表于 2021-03-26 23:37:47
刀工对决 题目描述 为了争夺传说中的厨具永灵刀，特级厨师小当家和七星刀雷恩展开了神前刀工对决。对决总共有nn轮刀工测试，每轮给出两块鲷鱼肉，一块长度为，另一块长度为，厨师必须把这两份鲷鱼肉切成一样长。 已知小当家总共有两把菜刀，每把作用如下： 钢丝菜刀：若当前鲷鱼肉长度为的倍数，可以切掉三分之二的 展开全文
去ta的博客 赞 (17) 回复(4) 收起
头像 牛客345829520号
发表于 2021-03-28 00:06:42
题意给你n组数，每组数一个a一个b。我们可以对a或b进行两种操作，使他们最后相等。第一种操作： 第二种操作： 如果最终没法使两个数相等的话，就输出负-1，如果可以使两个数相等的话输出使用操作的最少次数。思路我们可以把a，b都转换成这种形式 根据这两个公式我们可以发现，如果要想a和b相等，就必须让,, 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 飞天的萝莉
发表于 2021-03-27 11:00:53
刀工对决思路:关键在于2号刀，砍了一刀之后要除以5然后乘以3，就会有一个3的幂次，每用一次2号刀就会乘以一次3，3的幂次就会加一。首先找到a,b的最大公约数，a和b都除以gcd(a,b)，然后a，b就互质了，那么一个里面有 3 这个因子，一个里面有 5 这个因子；先将 5 这个因子用2号刀砍，然后看 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 VaQX
发表于 2021-03-27 10:35:36
刀工对决 题目描述 为了争夺传说中的厨具永灵刀，特级厨师小当家和七星刀雷恩展开了神前刀工对决。对决总共有nn轮刀工测试，每轮给出两块鲷鱼肉，一块长度为aa，另一块长度为bb，厨师必须把这两份鲷鱼肉切成一样长。 已知小当家总共有两把菜刀，每把作用如下： 钢丝菜刀：若当前鲷鱼肉长度为3的倍数，可以切掉三 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 あおいSakura
发表于 2021-04-28 21:21:38
刀工对决 题目链接：nowcoder 217128 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116243367 题目大意 给你两个数，你可以对它们进行两种操作，除以三或除以五分之三。问你能否通过这两个操作把它们变成一样的数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”