山东省第八届acm省赛A题 博弈
2017-05-10 13:12
309 查看
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<vector> #include<stack> #include<map> #include<cmath> using namespace std; typedef long long ll; const int maxn=1e5+5; int a[maxn]; int main() { int t,n,i; scanf("%d",&t); while(t--&&scanf("%d",&n)!=EOF) { for(int i=0;i<n;++i) scanf("%d",a+i); if(n==2) { if(a[0]>a[1]) swap(a[0],a[1]); if((int)((a[1]-a[0])*(sqrt(5)+1)/2)!=a[0]) printf("Sherlock\n"); else printf("Watson\n"); } else { int flag=a[0]; for(int i=1;i<n;++i) flag^=a[i]; if(flag) printf("Sherlock\n"); else printf("Watson\n"); } } return 0; }
相关文章推荐
- [置顶] 2017年山东省第八届acm省赛总结
- 2017山东省第八届ACM省赛 fireworks(杨辉三角 + 逆元)
- 山东省第八届ACM省赛 K 题 CF 解答(未完,待续)
- 山东省第八届ACM省赛 Problem.H triangle
- 山东省第八届ACM省赛C firework
- 山东省第八届acm省赛 Return of the Nim
- 山东省第八届acm省赛D题 HEX
- 山东省第八届ACM省赛 K 题(CF)
- SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元
- 山东省第八届acm省赛 HEX
- 2017 年山东省第八届ACM省赛总结
- 山东省第八届ACM省赛A.Return of the Nim
- 山东省第八届acm省赛C题 fireworks
- 山东省第八届省赛 Return of the Nim(博弈)
- 山东省第八届ACM省赛 F题 quadratic equation (详解)
- 山东省第八届ACM省赛 G 题(sum of power)
- 山东省第八届ACM省赛 K 题 CF (排序01背包)
- 山东省第八届acm省赛E题 三分+二分
- 山东省第八届acm省赛C题 巨坑
- 2017山东省第八届ACM省赛 D. HEX(组合数学)