目录
一,游戏规则
其实这个游戏的本质就是,有一些箱子,每个箱子里面有各种颜色的球若干,每次选2个箱子,把他们中颜色相同的球一起拿掉,最终全部拿完即可。
二,术语定义
正确状态:经过一系列操作之后能够全部约掉的状态。
三,贪心策略
(1)贪心策略一,每次拿最大的数字,是否一定有个数可以和这个数互约,使得互约之后仍然是正确状态?
答案是否,我们在第7关很容易找到这样一个例子,4 6 6 3 3
这个例子倒是不违反,因为6可以和4互约,然后还是正确状态。
但是这个例子给我们的启发是,其中2的幂4 2 2 1 1,我们发现两组数据中最大的数不同,这样就可以设计交叉用例:
60, 150, 10, 9
这个例子中,必须是9和其他的数先互约才行,所以贪心策略一不成立。
(2)贪心策略二,每次拿拥有最多质因子(重复的计重)的数,是否一定有个数可以和这个数互约,使得互约之后仍然是正确状态?
重复的计重的意思是,比如12有3个质因子,分别是2 2 3
四,暴力策略
如果数据做的比较弱的话,任取2个数互约都行,也就是说一直乱点就可以了。
第26关亲测,只要大概记住格子位置不看数字,闭着眼睛疯狂乱点只需要18秒就能完成。
因为数据太水没意思,所以没继续玩了。