栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

4396 取石子(思维题)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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")
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948138.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号