关于 PKU D1T1
  • 板块灌水区
  • 楼主M_CI
  • 当前回复16
  • 已保存回复18
  • 发布时间2025/1/17 10:11
  • 上次更新2025/1/17 14:01:42
查看原帖
关于 PKU D1T1
556851
M_CI楼主2025/1/17 10:11

没参加,但是听参加了的同学的口述题面推式子无果,求正解。

题面:有 nn 个有电电池和 mm 个没电电池,一开始不知道哪些电池有电哪些电池没电,每次可以放两个电池到手电筒中测试,两个有电电池能让手电筒亮起,求最坏情况下至少测试几次能使手电筒亮起。

样例:

n=2,m=1,ans=3n=2,m=1,ans=3

n=2,m=2,ans=6n=2,m=2,ans=6

n=4,m=2,ans=3n=4,m=2,ans=3

n=3,m=2,ans=5n=3,m=2,ans=5

2025/1/17 10:11
加载中...