您的位置:首页 > 其它

Gym - 101350E-Competitive Seagulls-博弈-思维

2017-04-21 10:41 253 查看
https://vjudge.net/problem/Gym-101350E

题解见代码注释。

#include <bits/stdc++.h>
/*博弈,两个海鸥在玩游戏,长度为l的一个绳子,一个在左边,一个在右边,
每次可以把 p段染黑,问最多谁无路可走。
p的要求是 p<=(L/2)向上取整
会发现每次1赢得概率都大
1的策略是这样,
每次1都拿到最多的一半,不管l是奇数还是偶数,当1第一次拿之后都变成了偶数。
这时候该b拿了,而b只能拿一个,所以b会输,a会赢。
特判两种情况
1 b动了一下,这时候a无路可走,l=2;
2 b动了一下(a第一次向上取整),a无路可走,
其他情况a都是妥妥的赢。。真是好题。
*/
using namespace std;
int main()
{   int t;
int m;
cin>>t;
//system("pause");
while(t--)
{   cin>>m;
if(m==2||m==3)
cout<<"second"<<endl;
else
cout<<"first"<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: