蓝桥杯高僧斗法

未言笑

于 2019-05-16 21:41:15 发布

阅读量381

点赞数

分类专栏：蓝桥杯算法题目博弈论

本文链接：https://blog.youkuaiyun.com/sinat_39095934/article/details/90272824

版权

这篇博客探讨了在高僧斗法的游戏中，如何运用博弈论来确定先手法师的胜利策略。通过分析小和尚在不同台阶的分布，算法能够计算出最优的移动方案以确保胜出。示例给出了将小和尚从一个位置移动到另一个位置以达到奇异局势的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速了解算法中的博弈

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//博弈论
int a[110],b[110];
int main(int argc, char *argv[]) {
   int n=0;
   char ch=' ';
   while(ch!='\n')
   {
       scanf("%d",&a[n++]);
       ch=getchar();
   }
   int ans=0;
   for(int i=0;i<n;i++)
   {
       b[i]=a[i+1]-a[i]-1;
   }
   if(n%2)
   b[n-1]=0;//当有奇数个和尚时，把最后一个和尚单独设为一堆，数量为0
   for(int i=0;i<n;i+=2)
   ans^=b[i];
   if(!ans) printf("-1\n");//满足奇异局面，先手必输࿰

最低0.47元/天解锁文章