首页 > 质数与合数
开通博客写题解
头像 sunrise__sunrise
发表于 2021-01-21 17:24:49
题目描述 给你长度为的数轴，有两名玩家，从跳向，只能跳在素数位置，只能跳在合数位置。步长不超过，第一个不能跳的人就输了，并且可能存在多种方案使得一个人赢，要你保证赢的人在做跳跃决择的时候希望跳的次数尽可能少，输的人在做跳跃决择的时候他希望跳的次数尽可能多。 Solution 模拟题。思路有参考官方给 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 upc高一鸣
发表于 2019-10-09 17:31:14
菜鸡刚开始学习写题解，语言可能不太精炼，请大佬放过。给你一堆石子，每次最多取k个，要求是先手取完素数，后手取完合数，但是两个人都是最优解知道最后结果，所以赢的人想每次尽量多拿，输的人想每次尽量少拿。是个模拟题，先打个素数筛预处理下，把n以内包括n的素数存在一个数组里面，然后扫一遍这个素数数组，看有没 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 hnust_yangyanjun
发表于 2021-01-23 13:36:06
题意：有n个石头，FFF和GGG轮流对这堆石头进行操作，每一次可以取[1,k]个石头，但FFF取完后石头数为质数，GGG取完后石头数为合数，如果FFF赢了，则输出回合数，如果GGG赢了，则输出回合数的相反数。 注意：1既不是质数，也不是合数。胜利者会尽可能的快点赢，输者会尽可能的慢点输。 思路：快点 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 熠丶
发表于 2021-01-24 16:51:53
做法：贪心 思路 先判断FFF和GGG谁能赢 再特判下第一轮能不能进行 如果FFF能赢，那么按照贪心的想法，FFF一定要取自己能取最多的数量，GGG一定要取自己能取最少的数量即FFF拿走后剩下不小于n-k的最小的质数，GGG拿1个。如果FFF拿完后剩下1，2，3的数，GGG不能拿，游戏结束。 如果 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 shyyhs
发表于 2020-08-03 02:01:23
一个模拟题,得在自己清醒的时候打...不然就会乱坟岗..思路很简单,就是找到两个质数是不是差>(k+1),因为我们都足够聪明.那么,你下次肯定会取1(假设我是FFF),而我取k都到不了,那么我必输.其它肯定是我必胜,因为1,2,3你都不能取.所以这题就没了.但是,细节是真的多...具体看代码吧 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”