摘要: B potion 题意: 有一个容量仅在一半位置有刻度的量杯,有两类水,求最小接水步数使得杯子里面两类水的比例为 x : y,或者输出无解。 分析: 找规律可以发现 最终成立的话 x+y一定是2的次幂 一直不断递推可以发现 成立的条件是一定最初会回到1 比如 3 5 3是怎么来的 4-1=3 出现了 阅读全文
posted @ 2022-10-15 10:29 wzx_believer 阅读(179) 评论(0) 推荐(0) 编辑