#58. 凳子游戏
凳子游戏
题目描述
有n张凳子,排成一排。甲乙两人轮流从中拿走1张或2张凳子,拿到最后一张凳子的人获胜。问先手必胜还是后手必胜?
输入格式
一个正整数n(1 ≤ n ≤ 100)
输出格式
输出"first"表示先手必胜,"second"表示后手必胜
样例
样例 1
输入 # 1
5
输出 # 1
first
提示
博弈论问题。
题目描述
有n张凳子,排成一排。甲乙两人轮流从中拿走1张或2张凳子,拿到最后一张凳子的人获胜。问先手必胜还是后手必胜?
输入格式
一个正整数n(1 ≤ n ≤ 100)
输出格式
输出"first"表示先手必胜,"second"表示后手必胜
样例
样例 1
输入 # 1
5
输出 # 1
first
提示
博弈论问题。