CSDN 周赛 56 期
1、题目名称:因数-数字游戏
小Q的柠檬汁做完了。 掏出了自己的数字卡牌。 想要和别人做数字游戏。 可是她又不想要输掉游戏。 她制定好规则,每次每个人只能把这个牌换成它的因子的某个牌。 但是这个因子不能是1或者整数本身。 现在给出整数n。 两个人开始做游戏,先手在最优策略状态下能否必胜。
对于这个题目,老顾在每日一练里也提到过,因为看不懂题目,所以采取的是骗分手段。毕竟只有两个答案,而 C 站的测试用例,也仅仅只有10组,所以骗分其实对这类答案较少的题目来说,反而很简单。
骗分
嗯,这次就不讲解这个题目是怎么做的了,直接讲解一下怎么骗分好了,反正有经验的开发人员,基本人人都会的玩意。
对于这类答案较少的题目,尤其是固定答案的题目,直接将 答案全部输出一次,看看通过率,比如这次的第一题,有两个答案,1,或者2。
在不考虑任何输入的情况下,直接输出 1,就有80%的通过率,然后输出2,有了另外的20%的通过率。
那么,我们现在就只需要分辨一下,什么时候输出1,什么时候输出2即可。