蒟蒻求助
  • 板块学术版
  • 楼主raul510
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/23 18:10
  • 上次更新2024/11/23 20:47:19
查看原帖
蒟蒻求助
825478
raul510楼主2024/11/23 18:10

小 X 又在玩水瓶了。
小 X 有 22 个水瓶,第 11 个水瓶的容积为 L1L_1,第 22 个水瓶的容积为 L2L_2,现要测量容积为 KK 的水,问是否能通过若干次操作(或者不进行)使得能够测量出容积为 KK 的水。
以下记 l1l_1 为第 11 个水瓶的当前载水量,l2l_2 为第 22 个水瓶的当前载水量。 对于每次操作,你可以选择以下之一:

  • 将水瓶 11 装满水(l1=L1l_1=L_1
  • 将水瓶 22 装满水(l2=L2l_2=L_2
  • 将水瓶 11 的水全部倒出(l1=0l_1=0
  • 将水瓶 22 的水全部倒出(l2=0l_2=0
  • 将水瓶 11 的水全部倒入水瓶 22,将满出的倒回水瓶 11l1=max(0,l1(L2l2))modL1,l2=(l1+l2)modL2l_1=\max(0,l_1-(L_2-l_2))\bmod L_1,l_2=(l_1+l_2)\bmod L_2
  • 将水瓶 22 的水全部倒入水瓶 11,将满出的倒回水瓶 22l1=(l1+l2)modL1,l2=max(0,l2(L1l1))modL2l_1=(l_1+l_2)\bmod L_1,l_2=\max(0,l_2-(L_1-l_1))\bmod L_2

蒟蒻求助

2024/11/23 18:10
加载中...