1300 · 巴什博弈

news/2024/11/23 6:53:11/

描述

你正在和朋友玩一个游戏:桌子上有一堆石头,每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时,你是先手。

假设两个人都绝对理性,都会做出最优决策。给定石头的数量,判断你是否会赢得比赛。

举例:有四个石头,那么你永远不会赢得游戏。不管拿几个,最后一个石头一定会被你的朋友拿走。

样例

样例 1:

 
输入:n = 4 
输出:False
解析:先手取走1,2或者3,对方都会取走最后一个

样例 2:

 
输入:n = 5 
输出:True
解析:先手拿1个,必胜

 return (n%4)


http://www.ppmy.cn/news/548192.html

相关文章

1300: 最受欢迎餐厅

1300: 最受欢迎餐厅 时间限制: 1 Sec 内存限制: 128 MB 提交: 1565 解决: 869 [提交] [状态] [讨论版] [命题人:admin] 题目描述 为了改善餐厅饮食和服务质量,学校后勤服务中心举行服务质量月活动,活动期间邀请部分学生对学校的玉兰苑、荟萃和唐岛湾餐厅…

NHM11-1100 NHM11-1200B NHM11-1300五星马达

NHM液压马达保持油清洁保,大多数液压马达故障的背后是液压油质量的下降。故障主要由过热产生的固体颗粒(微粒)、污染物和凝胶引起。一般带有液压马达的液压系统的油清洁度应至少保持在NAS9范围内。否则,液压油中含有的杂质将导致电机中摩擦部…

骁龙8+gen1和天玑1300哪个好

骁龙8Gen1:采用台积电4nm工艺制程,CPU由13.19GHz(X2核心)32.75GH(A710核心)4*2.0GHz(A510核心)组成,GPU规格为 Adren 730,频率提升10%左右,整体功…

MySQL ERROR 1300 (HY000): Invalid utf8 character string

现象: 利用load data语句将数据装入数据库表中,实际上这是将其他类型数据导入到数据表的操作。 假设student表的数据已放在"d:\student.txt"中,就可以执行如下命令导入数据。注意导入文件路径采用"\"方式,即转…

我的职业生涯(1)----- 月薪1300元的起点

很久没有上CSDN的网址了,这次上来看见之前发表的原创的blog,似乎到了之前努力学习SAP的时光,那是一段很艰苦却有非常充实的日子,觉得自己什么都不懂,象海绵一样吸收着知识和营养,不计较得失,为了…

230B - T-primes 难度1300

文章目录 230B - T-primes问题描述 难度1300代码知识点std::ios, std::basic_ios, std::ios_baseios_base::sync_with_stdio(false);sqrtl ()floor函数 小结论 230B - T-primes 问题描述 难度1300 判断T-prime(被1和自身和自己的平方根整除) 代码 /*Dreams never shine!It…

problem 1300

看了许久才把题意搞懂。 Accepted1300C00:00.00388K #include<stdio.h> #include <string.h> void solve(int x, int y){ char c, bmp[32][32 ], pre; memset(bmp, 0, sizeof (bmp)); while(scanf("%c", &c) ! EOF && c ! . ) …

leetcode 1300 - 每日刷题笔记

1.题目 给你一个整数数组 arr 和一个目标值 target &#xff0c;请你返回一个整数 value &#xff0c;使得将数组中所有大于 value 的值变成 value 后&#xff0c;数组的和最接近 target &#xff08;最接近表示两者之差的绝对值最小&#xff09;。 如果有多种使得和最接近 ta…