锦程国际物流有限公司:信息学南京大学高级本P152第5题,取火柴问题

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

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