C、牛牛爱博弈

牛牛爱博弈

https://ac.nowcoder.com/acm/contest/6885/C

题意:给定一堆石头,Frame和Alan轮流取石头,每次可以取个,不能取的人输,问谁必胜。
思路:
打表,得到的表如下(0代表Frame,1代表Alan):

1 1
2 1
3 0
4 1(可以转化为3 必败态给对手)
5 1(可以转化为3 必败态给对手)
6 0
7 1(可以转化为6 必败态给对手)
8 1(可以转化为6 必败态给对手)
9 0

看出规律,3的倍数时为必败态。
AC代码:

#include<cmath>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<iomanip>
#include<stdlib.h>
#include<iostream>
#include<algorithm>

#define ll long long
#define inf 1000000000
#define mod 1000000007
#define N 100005
#define fo(i, a, b) for(i=a;i<=b;i++)
#define fd(i, a, b) for(i=a;i>=b;i--)
using namespace std;
int T;
int a[N];
int main() {
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        if(n%3) cout<<"Alan\n";
        else cout<<"Frame\n";
    }
}
全部评论

相关推荐

“校招”、“3-5年经验”
xiaolihuam...:逆向工程不是搞外挂的吗,好像现在大学生坐牢最多的就是诈骗罪和非法侵入计算机系统罪,发美金,还居家办公,就是怕被一锅端,
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
06-07 12:20
新余学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务