Gym 101350E Competitive Seagulls

题目大意：
两只海鸥轮流将白方格涂黑，每次能图连续的P个方格，谁涂最后一个就赢。P应满足：

（1），L为当前最长的连续白色方格个数。

（2）若P能去素数，则P只能取素数；否则取1。

现在输入开始时白方格的个数（都是连着的），要求输出先手胜还是后手胜。(1 ≤ L≤ 10⁷)

思路：

首先要知道那个是上取整！！！！！！

初始个数为1时，先手胜；初始个数为2时，后手胜；

初始个数为3时，后手胜；初始个数为4，5，6，7......时，先手胜。

规律很简单，先手胜的策略就是：第一次先涂最中间的2个或3个（偶数或奇数时），这样就能把白方格等分成2部分，后手怎么涂先手就怎么涂。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4
 5 using namespace std;
 6
 7 int T,n;
 8
 9 int main()
10 {
11     scanf("%d",&T);
12     for(int i=1;i<=T;i++)
13     {
14         scanf("%d",&n);
15         if((n==2)||(n==3))
16         {
17             printf("second\n");
18         }
19         else
20         {
21             printf("first\n");
22         }
23     }
24     return 0;
25 }

View Code

转载于:https://www.cnblogs.com/LiqgNonqfu/p/9795301.html

Gym 101350E Competitive Seagulls相关推荐

GYM 101350E. Competitive Seagulls （博弈
E. Competitive Seagulls 题目描述 There are two seagulls playing a very peculiar game. First they line up ...
Gym - 101350E Competitive Seagulls——博弈
水题 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm ...
Gym - 101350E - Competitive Seagulls (博弈)
思路: 第一次取,使得左右两端一样,这样,我们一直模仿b取就会获胜. 耻辱啊,记录下吧 #include <bits/stdc++.h> using namespace std; int ...
E - Competitive Seagulls(博弈)
题目链接:Gym - 101350E 题意:n个小方格排成一条线,刚开始都为白色,每次可以选取其中小于n/2(向上取整)的任意素数个涂黑(必须是连续的一段,可以从任意位置取),如果没有满足条件的数,则 ...
脑洞博弈 E. Competitive Seagulls 2017 ACM Arabella Collegiate Programming Contest
题目链接:http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格,方格上面都被染色成了白色.每次染色都是选择白色的,假设目前选择的这块白 ...
2017 ACM Arabella Collegiate Programming Contest E. Competitive Seagulls GYM101350E
博弈经典套路考虑把可选择的操作变成2个相同的然后跟着对手操作为奇数的时候选一个奇数把两边留出相同长度的白色为偶数的时候选一个2把两边留出相同长度的白色那么只有2 和 3 是不可以的 int ...
电磁场与电磁波_您的大脑在电磁场上
电磁场与电磁波 We all simultaneously occupy the space above a giant celestial generator. In its outer core, ...
SDUT 2021 Spring Individual Contest(for 20) - 1
文章目录 A - Sherlock Bones B - Unusual Team C - Cheap Kangaroo D - Magical Bamboos E - Competitive Seag ...
2017 ACM Arabella Collegiate Programming Contest
Gym101350A. Sherlock Bones 题目大意: 给定一个长度为 \(n\) 的 \(01\) 序列 \(\{s_n\}\),定义 \(F(i, j)\) 表示序列第 \(i\) 项到 ...

Gym 101350E Competitive Seagulls

Gym 101350E Competitive Seagulls相关推荐

最新文章

热门文章