一组很小的 但是难以被正解解释的数据
查看原帖
一组很小的 但是难以被正解解释的数据
149877
Austin_Xu_楼主2022/4/23 14:58

数据如下:

1
5
3 4 5 6 7

最大蛇吃最小蛇1次:

4 4 5 6

2次:

2 4 5

之后的最大蛇不会再去尝试吃最小蛇,否则将出现曾经的最大蛇被吃掉的情况。因此测试了一些题解中的标算,输出都是3.

注意到:

4 4 5 6 -> 2 4 5

被吃掉的大小为4的蛇可能是开始就存在的大小为4的蛇,也可能是开始的最大蛇(即大小为7的那条蛇,后来成为并列最小的蛇可能被吃),也就是说题目中

  • 现在假设每条蛇都足够聪明,请你求出决斗结束后会剩几条蛇。

这一原则可能被违反。

如果蛇真的足够聪明,一开始大小为7的蛇将会做出不吃最小蛇以确保自己不被吃,此时答案应为5.

百思不得其解,望路过的各位大佬能对其做出解释。

2022/4/23 14:58
加载中...