Pro.ID10055 Title玩火柴的小男孩 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10055 AC7 Submit29 Ratio24.14% 时间&空间限制描述桌子上有n根火柴，甲乙两人轮流从中拿去，一次至少拿一根，至多拿先前对方一次所取火柴数目的两倍。甲先拿，开始第一次甲可以拿任意数目的火柴k（但不得拿完，即k < n）。最先没有火柴可拿的一方为败方。请问，甲是否有必胜策略？如果有，请输出甲一开始所拿的火柴数目k，如果甲一开始有不同的拿法，为了使游戏更耐玩（更多回合），请输出最小的k值。 输入有多个测试用例，每个测试用例单独一行，是一个正整数n。 2 ≤ n ≤ 109 输出Description 桌子上有n根火柴，甲乙两人轮流从中拿去，一次至少拿一根，至多拿先前对方一次所取火柴数目的两倍。甲先拿，开始第一次甲可以拿任意数目的火柴k（但不得拿完，即k < n）。最先没有火柴可拿的一方为败方。请问，甲是否有必胜策略？如果有，请输出甲一开始所拿的火柴数目k，如果甲一开始有不同的拿法，为了使游戏更耐玩（更多回合），请输出最小的k值。 Input 有多个测试用例，每个测试用例单独一行，是一个正整数n。 2 ≤ n ≤ 109 Output 对于每个测试用例，如果有必胜策略，则输出YES，并在接下来的一行输出k值。 如果没有必胜策略，则输出NO。 Sample Input 3 Sample Output NO Author 样例输入3 样例输出NO 提示作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-1-31 08:07 , Processed in 0.029564 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
