赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P10629: 棋子博弈
传统题
1.000s
时间限制
128MB
内存限制
5 提交
5 解决
【题目描述】
有N个棋子, 两个人轮流从这堆物品中取, 规定每次至少取1个, 最多取3个. 最后取光者得胜. 要求找出先行者是否有必胜策略,第一步应该取多上个棋子。
【输入】
输入一行,一个正数N(N<10^7);
【输出】
如果具有先行者必胜策略,则输出第一步应取的棋子。
若没有必胜策略,输出loss
【样例输入】
复制
1000
【样例输出】
复制
loss
题目类型~
信息素养模拟题
咻咻~
提交答案
状态
返回