HBC21350为版权而战质数与合数题解 (fff与ggg正在玩一个质数与合数的游戏)

柳絮泡泡 算法提高篇 65 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
FFF和GGG轮流对这堆石头进行操作,FFF每次选择1到K之间的一个数x,并拿走x个石头,拿走之后剩下的石头数量必须是质数。以为到这里就结束了?显然,一开始两人之间有一人知道自己有必胜策略,现在他想要尽可能快的赢,另外一个人则想要尽可能输的慢一点

FFF和GGG正在玩一个质数与合数的游戏 一开始有N个石头 FFF和GGG轮流对这堆石头进行操作,FFF每次选择1到K之间的一个数x,并拿走x个石头,拿走之后剩下的石头数量必须是质数 接着GGG进行同样的操作,但是要求拿走之后剩下的石头数量必须是合数 假设双方都足够聪明,第一个不能操作的人输 以为到这里就结束了? 显然,一开始两人之间有一人知道自己有必胜策略,现在他想要尽可能快的赢,另外一个人则想要尽可能输的慢一点 给你N与K,假设游戏最终持续了X轮,如果FFF赢了,输出X,否则输出-X 注意:1既不是质数也不是合数

不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC21350为版权而战质数与合数题解