zoukankan      html  css  js  c++  java
  • 51nod 1067【简单博弈】

    卧槽,第一次自己推推推做出来的。。。

    对于1,那么就是A取完就好 --A

    对于2,只能是A拿一个 --B

    对于3和4,都是A拿完 --A

    对于5,靠向2,A取3,B只能1 --A

    对于6,A取一个的话,B就是5的情况,B赢,取3个的话,B就是3的情况,B赢,取4个的话,B就是2的情况,A赢,所以A;

    对于7,A取一个的话,B就是6的情况,B赢,取3个的话,B就是4的情况,B赢,取4个的话,B就是3的情况,B赢,所以B;

    以此类推,对于A取多少个,对于B来说总是有之前的方案对应;

    discuss里面有人打表找规律。。。不会打表。。。。


    #include<cstdio>
    #include<math.h>
    #include<queue>
    #include<map>
    #include<string>
    #include<string.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    typedef __int64 LL;
    const double PI=2*acos(0.0);
    
    const int INF=0x3f3f3f3f;
    const LL mod=1e9+7;
    
    int main()
    {
        int n;
        int T;
        scanf("%d",&T);
        while(T--)
        {
            scanf("%d",&n);
            n=n%7;
            if(!n||n==2)
                puts("B");
            else
                puts("A");
        }
        return 0;
    }
    


  • 相关阅读:
    Golang教程:并发介绍
    Go在windows10 64位上安装
    ElasticSearch 聚合
    ElasticSearch深入搜索
    ElasticSearch基础入门
    php安装扩展
    报错提示优化
    NK3C程序配置
    NK3C 业务权限控制
    关于测试方法
  • 原文地址:https://www.cnblogs.com/keyboarder-zsq/p/6216780.html
Copyright © 2011-2022 走看看