做题总结——牛牛爱博弈

做题总结——牛牛爱博弈

原题链接

牛牛爱博弈

题意

题意分析：

这道题目就是一道典型的博弈理论的题目

做题思路：

自己再网上看了一些题解，感觉还是没有弄明白这其中的原理，所以就不在这写了，关于数论中博弈原理的各种应用需要自己去进行学习，总之 结论就是当n%3==0时，则牛牛(Alan)必胜；当n%3!=0时，则牛妹(Frame)必胜。

代码实现

代码语言：javascript复制

//代码实现十分简单
#include<bits/stdc  .h>
using namespace std;
int main()
{
    int n,data;
    cin>>n;
    while(n--)
    {
        cin>>data;
        if(data%3==0)
        {
            puts("Frame");
        }
        else
        {
            puts("Alan");
        }
    }
    return 0;
}

frame 原理

0 人点赞