站外题求助
  • 板块灌水区
  • 楼主CommonAnt
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/10/22 09:53
  • 上次更新2024/10/22 14:32:53
查看原帖
站外题求助
688236
CommonAnt楼主2024/10/22 09:53

有两个杯子,第一个杯子中有A个小球,第二个杯子中有B个小球。小球可以从一个杯子被拿到另一个杯子,但是每次从一个杯子拿到另一个杯子的小球的数量必须等于另一个杯子中小球的数量(例如第一个杯子中有10个小球,第二个杯子中有3个小球,那么只能从第一个杯子拿3个小球到第二个杯子), 问你是否能在若干次操作后将所有的小球移到同一个杯子。(杯子容量>=A+B),如果不能在有限的次数内完成则输出-1.

范围:0<A+B<2147483647

样例1(输入):3 100 输出:-1

样例二(输入):1 3 输出:2

2024/10/22 09:53
加载中...