An Ordinary Game
Time limit : 2sec / Memory limit : 256MB
Score : 500 points
Problem Statement
There is a string s of length 3 or greater. No two neighboring characters in s are equal.
Takahashi and Aoki will play a game against each other. The two players alternately performs the following operation, Takahashi going first:
- Remove one of the characters in s, excluding both ends. However, a character cannot be removed if removal of the character would result in two neighboring equal characters in s.
The player who becomes unable to perform the operation, loses the game. Determine which player will win when the two play optimally.
Constraints
- 3≤|s|≤105
- s consists of lowercase English letters.
- No two neighboring characters in s are equal.
Input
The input is given from Standard Input in the following format:
s
Output
If Takahashi will win, print First
. If Aoki will win, print Second
.
Sample Input 1
aba
Sample Output 1
Second
Takahashi, who goes first, cannot perform the operation, since removal of the b
, which is the only character not at either ends of s, would result in s becoming aa
, with two a
s neighboring.
Sample Input 2
abc
Sample Output 2
First
When Takahashi removes b
from s, it becomes ac
. Then, Aoki cannot perform the operation, since there is no character in s, excluding both ends.
Sample Input 3
abcab
Sample Output 3
First
//有一个字符串,相邻的不能相同,两个人玩,一人每次可以删除除了首尾的任意一个,但是要保证删完不能相邻的相同,谁删到不能删就谁输,
给一个字符串,问谁赢
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include <stdio.h> 2 #include <string.h> 3 4 char str[100005]; 5 int main() 6 { 7 while (scanf("%s",str)!=EOF) 8 { 9 int len=strlen(str); 10 int res; 11 if (str[0]==str[len-1]) 12 res=len-3; 13 else 14 res=len-2; 15 if (res%2==1) 16 printf("First\n"); 17 else printf("Second\n"); 18 } 19 return 0; 20 }