(找规律+贪)牛客小白月赛33 I 三角尼姆

https://ac.nowcoder.com/acm/contest/11210/I

思路

一看博弈问题

好我们考虑分类讨论,

先推一下样例

• 1 Alice
• 2 Alice
• 3 Bob
• 4 Bob
• 5 不确定 既可以是Bob又可以是Alice但是最优 应该是有解的
  
  找规律
  不难发现
  1 -->结点个数1
  2 -->结点个数3
  3 -->结点个数6
  4 -->结点个数 10

大胆假设

个数为奇数的Alice
偶数的Bob

还针对了

Code:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t -- )
    {
        int n;
        cin>>n;
        int sum = 0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
                sum++;
        }
        if(sum&1)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}