帽子游戏猜数字算法JS实现
【题目描述】【算法思路】从比例出发,只有符合特定比例的情况才能被猜出来。能猜出来的情况:当自己取另外两数的和或差时,前面的人应该会猜出来,但是前面的人没有猜出来。说明只能是取和或差的另一种情况。所以,要从前两个人能猜出来的比例出发,另外两个人的数字比例不变,之前自己作为加数时,此时自己取另两数之和。反之取两数之差的绝对值。【数据结构】1.ans[n-1]代表第n次能猜出来时,数字的比例数组(包含多个比例)2.如n=1时,[[2,1,1]],代表第1次就能猜出来,A:B:C=2:1:1。
原创
2021-03-29 13:28:41 ·
1210 阅读 ·
3 评论