高僧斗法 蓝桥杯
2017-03-02 19:28
197 查看
博弈题,nim博弈
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <set> #define MAX 250 using namespace std; int main() { char s; int a[1004]; int len=0; while(1) { scanf("%d%c",&a[len++],&s); if(s=='\n')break; } if(len%2)a[len]=a[len-1]+1,len++; sort(a,a+len); int ans=0; for(int i=0;i<len;i+=2) { ans^=(a[i+1]-a[i]-1); } if(ans!=0) { for(int i=1;i<len;i++) { int k; k=ans^(a[i]-a[i-1]-1); if(k<(a[i]-a[i-1]-1)) { printf("%d %d\n",a[i-1],a[i]-k-1); break; } if(a[i+1]>a[i-1]+k+1) { printf("%d %d\n",a[i],a[i-1]+k+1); break; } } } else printf("-1\n"); return 0; }
相关文章推荐
- 蓝桥杯 B组c-c++决赛题 高僧斗法
- 蓝桥杯 高僧斗法(Nim博弈)
- 蓝桥杯题解-高僧斗法
- 蓝桥杯 nim博弈 高僧斗法
- poj Georgia and Bob + 蓝桥杯决赛原题:高僧斗法 阶梯博弈大法
- 蓝桥杯 历届试题 高僧斗法(尼姆博弈)
- 蓝桥杯 历届试题 高僧斗法 (阶梯nim)
- 蓝桥杯 历届试题 高僧斗法
- 蓝桥杯历届试题 高僧斗法?
- 第四届蓝桥杯决赛第四题 高僧斗法 (nim博弈 sg函数)深究
- 蓝桥杯 高僧斗法
- 蓝桥杯练习系统真题14——高僧斗法
- 蓝桥杯C语言培训5 博弈问题的思路 例6 高僧斗法(尼姆堆)
- 蓝桥杯考试 博弈问题 高僧斗法
- 蓝桥杯 历届试题【高僧斗法】
- 蓝桥杯 高僧斗法
- 蓝桥杯 历届试题 高僧斗法(尼姆博弈)
- 蓝桥杯 历届试题 高僧斗法
- 蓝桥杯 历届试题 高僧斗法 (stairNim博弈)
- 蓝桥杯 历届试题 高僧斗法