牛牛爱博弈

题意

有一堆石头 \(n\) 个,两个人轮流取，每次只能取: \(1,2,4,...,2^k\) 个，取走最后一颗石头的人获胜。

题目链接：https://ac.nowcoder.com/acm/contest/6885/C

分析

\(P/N\) 分析打表找规律。

\(n\)	\(1\)	\(2\)	\(3\)	\(4\)	\(5\)	\(6\)	\(7\)
P/N	P	P	N	P	P	N	P

可知，当 \(n\%3==0\) 时，先手输。否则，后手输。

代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if(n%3) printf("Alan\n");
        else printf("Frame\n");
    }
    return 0;
}