Foenix小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你应该先写一个程序，预测一下谁将获得游戏的胜利。
| 题目名称 | 460. [SHOI 2008] 小约翰的游戏 |
|---|---|
| 输入输出 | bzoj_1022.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 2 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2015-03-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：42， 提交：78， 通过率：53.85% | ||||
 HZOI_蒟蒻一只 |
100 | 0.000 s | 0.00 MiB | C++ |
 神利·代目 |
100 | 0.002 s | 0.00 MiB | C++ |
 Asm.Def |
100 | 0.007 s | 0.29 MiB | C++ |
 ztx |
100 | 0.007 s | 0.29 MiB | C++ |
 Archon |
100 | 0.007 s | 0.31 MiB | C++ |
 thomount |
100 | 0.008 s | 0.29 MiB | C++ |
 sssSSSay |
100 | 0.011 s | 0.31 MiB | C++ |
 cdgyp |
100 | 0.012 s | 0.31 MiB | C++ |
|
Archon |
100 | 0.013 s | 0.29 MiB | C++ |
 /k |
100 | 0.015 s | 0.28 MiB | C++ |
| 关于 小约翰的游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
热烈庆祝COGS复活……
HZOI_蒟蒻一只
2017-09-28 19:29
5楼
| ||||
|
为什么不是Bob和Alice
 清羽
2015-04-15 10:18
4楼
| ||||
|
拿这题来填一下这个远古Problem id坑= =
一道SG定理的变种题，从结束局面出发就能推出一个很爽的结论…… UPD:最近一直在补三个多月以来的题解……把这题的贴上来吧……传送门ToMyBlog | ||||
|
这内存限制，是真心无语了，开个iostream都会死 = =
| ||||
|
不能用bits/stdc++.h ...QwQ
Archon
2015-03-14 10:02
1楼
| ||||
【题目描述】
【输入格式】
本题的输入由多组数据组成，第一行包括一个整数T，表示输入总共有T组数据（T≤500）。每组数据的第一行包括一个整数N（N≤50），表示共有N堆石子，接下来有N个不超过5000的整数，分别表示每堆石子的数目。
【输出格式】
每组数据的输出占一行，每行输出一个单词。如果约翰能赢得比赛，则输出“John”，否则输出“Brother”，请注意单词的大小写。
【样例输入】
2 3 3 5 1 1 1
【样例输出】
John Brother
【提示】
【数据规模】
对于40%的数据，T ≤ 250。
对于100%的数据，T ≤ 500。