数列游戏(数学 ,博弈)

今天第一次模拟比赛,遇到了这个题。爆炸。

问题 C: 数列游戏

时间限制: 1 Sec   内存限制: 128 MB
提交: 34   解决: 18
[ 提交][ 状态]

题目描述

数列游戏(数学 ,博弈)_第1张图片

输入

输出

样例输入

1
2

样例输出

Alice

题目大意是:给定1~N个数,Alice和Bob每次可以消去一个数以及这个数的所有因子,每次都是Alice先手,消去最后一个数的人获胜,输出谁能获胜。


思路:开始第一感觉是博弈论,后来脑子抽了又找规律(素数什么的)一顿操作最后还耽误了其他题的时间。

    首先明确1这个特殊的数,应为Alice和Bob不会出现失误,同时Alice先手,那么他可以根据形势判断是必赢局面是是必输局面,从而决定是否消去1(相当于用1来卡一下“平A ”得意)。从而使自已处于必赢局面。

那么最后的赢家一定是先手的Alice。


代码就不贴了,直接输出Alice就行。


谨记这次的失误!!!



你可能感兴趣的:(数列游戏(数学 ,博弈))