4396 取石子（思维题）

1. 问题描述：

两个小朋友玩取石子游戏。第一个小朋友面前有 n1 个石子，第二个小朋友面前有 n2 个石子。两人轮流取自己面前的石子。第一个小朋友先手，第二个小朋友后手。第一个小朋友每轮次最多取 k1 个石子，最少取 1 个石子。第二个小朋友每轮次最多取 k2 个石子，最少取 1 个石子。率先取完自己面前石子的小朋友，视为失败。请问，两个小朋友都采取最优策略的情况下，谁会获胜？

输入格式

一行，四个整数 n1，n2，k1，k2；

输出格式

如果第一个小朋友获胜，则输出 First，如果第二个小朋友获胜，则输出 Second；

数据范围

所有测试点满足 1 ≤ n1，n2，k1，k2 ≤ 50；

输入样例1：

2 2 1 2

输出样例1：

Second

输入样例2：

2 1 1 1

输出样例2：

First
来源：https://www.acwing.com/problem/content/description/4399/

2. 思路分析：

分析题目可以知道最先取完石子的人视为失败，由于两个人都是选择最优的策略所以每次肯定是取一个石子，分情况讨论即可， 当 n1 > n2 的时候第一个人作为先手那么肯定是第二个人先取完，第一个人赢，当 n1 = n2 的时候第一个人作为先手那么是第一个人先取完，那么第二个人赢，对于 n1 < n2 第一个人作为先手肯定是第一个人先取完所以第二个人赢。

3. 代码如下：

python：

if __name__ == "__main__":
    n1, n2, k1, k2 = map(int, input().split())
    if n1 > n2: print("First")
    else: print("Second")

go：

package main

import "fmt"

func main() {
	var (
		n1, n2, k1, k2 int
	)
	fmt.Scan(&n1, &n2, &k1, &k2)
	if n1 > n2 {
		fmt.Println("First")
	} else {
		fmt.Println("Second")
	}
}