阿里云日本服务器:信息学南京大学高级本P152第5题,取火柴问题

来源:百度文库 编辑:高考问答 时间:2024/04/29 07:00:42
输入k及k各整数,n1,n2,n3...nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni,接着便是你和计算机的对弈游戏:轮流取火柴,每次只许从任意一堆中拿取,取的根数不限(但不可不取),谁拿到最后一根谁输。由你决定谁先取。如何保证获胜?
注意:谁拿到最后一根谁输。
请大家能否先给出算法,具体程序就无所谓了(当然有更好).谢谢!

这题挺有意思的,正在思考中。