没参加,但是听参加了的同学的口述题面推式子无果,求正解。
题面:有 nnn 个有电电池和 mmm 个没电电池,一开始不知道哪些电池有电哪些电池没电,每次可以放两个电池到手电筒中测试,两个有电电池能让手电筒亮起,求最坏情况下至少测试几次能使手电筒亮起。
样例:
n=2,m=1,ans=3n=2,m=1,ans=3n=2,m=1,ans=3
n=2,m=2,ans=6n=2,m=2,ans=6n=2,m=2,ans=6
n=4,m=2,ans=3n=4,m=2,ans=3n=4,m=2,ans=3
n=3,m=2,ans=5n=3,m=2,ans=5n=3,m=2,ans=5