Problem 1453 --取石子1453: 取石子
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$76$ |
正确数量 |
$52$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
博弈 |
当前分类(单击移除)：
博弈
单击选择分类：
CydorniaKnight和Yarmu都是传说中的高智商ACMer。两人关系就如高山流水、伯牙子期，然而都自诩自己智商比对方高。
某日，他们相会于长江淮河之间、承东启西、接连中原、贯通南北的历史重镇——合肥。决定通过经典取石子游戏一较高下。
游戏规则为：
1.给定n个石子；
2.两人轮流取，CydorniaKnight先取；
3.第一次不能把所有石子都取完；
4.每次至少取一个并且下一次取的石子数不能比上一次取的多；
5.先取完所有石子者获胜。
CydorniaKnight和Yarmu都会采用最优策略取石子。
你的任务是计算出如果给定的石子数为n，CydorniaKnight能否取胜，以及如果CydorniaKnight可以取胜，那他第一次应该取多少石子。
有多组测试数据，每组数据输入一个整数n(2<=n<=1000000000)，输入以文件结束。
如果CydorniaKnight可以取胜，输出"win"，并且输出第一次至少应该取多少石子，中间用一个空格分开。否则输出”lose”。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
filling
|
849821
|
2022-04-30 18:42:11 |
| 内存最少[$0 $KB]
|
yaoking
|
621175 |
2020-10-14 16:01:51 |
| 第一AC |
时涛涛@计算机科学与技术162 |
83685
|
2017-04-24 23:05:42 |
| 第一挑战 |
时涛涛@计算机科学与技术162
|
83685 |
2017-04-24 23:05:42 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1542 |
安科ACM集训队-2020国庆七天乐(3)博弈论 |
2020-10-01 13:00:00 |
请登录
|
| 1342 |
ACM中级算法：基础数论、博弈 |
2019-05-09 19:00:00 |
请登录
|
| 1336 |
图灵2019五一高级算法集训营：博弈论 |
2019-05-01 14:00:00 |
请登录
|
| 1074 |
2011安徽省ACM程序设计大赛 |
2017-04-25 09:00:00 |
请登录
|