首页 > 代码库 > vijos1004 博弈论
vijos1004 博弈论
一道挺简单的博弈论题
感觉自己也没有很规范的学过博弈论吧,就是偶尔刷到博弈论的题目,感受一下推导的过程,大概能领悟些什么
我们设2001.11.4必败,推上去,即2001.10.4和2001.11.3必胜(此时m+d=偶数)再推上去是11.2,10.3,9.3,都是必败(此时m+d=奇数),以此类推……
为什么9.30和11.30例外呢?
因为9.30和11.30月份+1,即10.30和12.30,都是必败局面
这种情况只有在8月与以后出现,为什么大家应该清楚
2.29为奇数,必败
没有2.29,剩2.28和3.1衔接也没问题,都是必胜
12.31必败,1.1必胜(以上情况自己考虑)
所以本题和年份完全没关系
代码如下
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int n,x,y,z;int main(){ //freopen("data.txt","r",stdin); scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d%d",&x,&y,&z); if(y==9 && z==30) printf("YES\n"); else if(y==11 && z==30) printf("YES\n"); else if((y+z)%2==0) printf("YES\n"); else printf("NO\n"); } return 0;}
其实博弈论的题目代码量很短...只要看出其中的规律简单模拟一下即可
vijos1004 博弈论
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。