蓝桥杯取球博弈c语言算法,1298: [蓝桥杯2016初赛]取球博弈 (博弈)

1298: [蓝桥杯2016初赛]取球博弈 (博弈)

1298: [蓝桥杯2016初赛]取球博弈 (博弈)

#include

#include

#include

#include

#include

#include

#include

#define ll long long

using namespace std;

int n[3];

int n1,n2,n3;

char cache[1000][2][2];

///本题关键是要用三维数组储存已经运行过的数据的结果，当以后有相同的数据时，直接返回结果即可，可以降低时间复杂度

///游戏判断输赢的关键是判断me和you结果的奇偶性！！！和最后结果的数的大小没任何关系 ，这一点想通后，下面的代码会更容易理解

char f(int num,int me,int you) ///表示当前取球人面临的局面

{/// 球的总数 我方持有的数目 对方持有的数目

if(num

{

if((me%2!=0)&&(you%2==0))

{

return '+';

}

else if((me%2==0)&&(you%2!=0))

{

return '-';

}

else return '0';

}

if(cache[num][me][you]!='\0') ///如果之前有这个相同的num，me(奇偶数相同),you (奇偶数相同)，返回

{

return cache[num][me][you];

}

bool ping=false;

for(int i=0;i<3;i++)

{

if(num>=n[i])

{

char res=f(num-n[i],you,(n[i]&1)==0?me:(1-me)); ///判断me(初始是0)+n[i],即判断n[i]的奇偶数

if(res=='-')

{

cache[num][me][you]='+'; ///记忆化处理

return '+';

}

if(res=='0')

{

ping=true;

}

}

}

if(ping)

{

cache[num][me][you]='0';

return '0';

}

else

{

cache[num][me][you]='-';

return '-';

}

}

int main()

{

while(~scanf("%d%d%d",&n1,&n2,&n3))

{memset(cache,'\0',sizeof(cache));

n[0]=n1;

n[1]=n2;

n[2]=n3;

sort(n,n+3);

int cnt=0;

for(int i=1;i<=5;i++)

{

int num;

scanf("%d",&num);

char ans=f(num,0,0);

printf("%c",ans);

if(i!=5) printf(" ");

}

printf("\n");

}

return 0;

}

1298: [蓝桥杯2016初赛]取球博弈 (博弈)相关教程

2018年第九届蓝桥杯【C++省赛B组】【第七题：螺旋折线】——题目

2018年第九届蓝桥杯【C++省赛B组】【第七题：螺旋折线】——题目规律及解题源码 题目： 标题：螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如di

蓝桥杯 试题 算法训练——猴子吃包子

蓝桥杯 试题 算法训练——猴子吃包子 题解 后台数据只有两位小数。。。 记录一下格式化写法 AC-Code //#include bits/stdc++.h#include iostream#include vector#include algorithm#include queue#include string.h#include iomanipusing namespace std;typed

Luogu P6269 [COCI2016-2017#1] Vje?tica 题解

Luogu P6269 [COCI2016-2017#1] Vje?tica 题解 题目传送门 题目描述 Matej 面临着一个难题。在此之前，我们必须熟悉一种称作前缀树( trie )的数据结构。前缀树以前缀的方式，储存单词： 前缀树的每一条边都用英文字母表中的字母表示。 前缀树的根节点表示空

第十一届蓝桥杯大赛软件类省赛Java大学B组(第一场)

第十一届蓝桥杯大赛软件类省赛Java大学B组(第一场) YcRikGSunlRzgDlvRwYkXkrGWWhXaA def fib(n): x = 1 y = 1 cnt = 2 while cnt n: ans = x + y y = x x = ans cnt += 1 return ans import java.math.BigInteger;public class Main {public static void ma

[蓝桥杯2016初赛]压缩变换 (c++版本)

[蓝桥杯2016初赛]压缩变换 (c++版本) #includestdio.h#includeiostream#includemap#includestring.h#includealgorithm#includemath.h#includevector#define ll long longusing namespace std;const int maxn=100005;int a[maxn]; ///记录原始数据int ans[ma

2016年2月流量入口占比动态搜索引擎大涨2.14%

2016年2月流量入口占比动态：搜索引擎大涨2.14% IDC评述网(idcps.com)03月16日报道：根据百度统计发布的最新数据显示，在2016年2月，国内流量入口浏览量占比五强较量中，冠军直接访问的占比遭到蚕食，降至41.99%，但优势依旧明显。亚军其他外链的占比亦出

2016-12-6 前端制作

2016-12-6 前端制作 当前进度： 第一套模板已经制作完(还需修改) 模板截图: 2.第二套模板制作中: 预览: 现在第二套模板需要修改的地方： 1.底部文字修改 2.中间的线不够粗，圆不圆。 第一套模板修改的地方： 图片重新处理(不好看) 3.当前规划： 2.复习前

2016-12-5 前端制作

2016-12-5 前端制作 首先贴一下现在的进度 然后就是js的学习 对几个常用事件进行了了解 onclick 元素被单击事件 Onblur 元素失去焦点事件 onfocus元素获得焦点 onchange编辑框内文本被改变 onkeydown键盘某键被按下，返回键的ascii码 onload 元素加载完成事