1 solutions
-
1
让我们来分析一下小未想要做什么。她想在两个
逻辑或(||)之间分隔出一个值为true的语句。这将保证她会赢得游戏,因为逻辑或(||)会在所有逻辑与(&&)之后求值。首先我们注意到,如果二进制字符串的第一个或最后一个布尔值为
true,那么小未将逻辑或(||)放在二进制字符串的第一个和第二个布尔值之间,或倒数第二个和最后一个布尔值之间,就立即获胜。否则,如果连续出现两个
true,小未也能获胜。小未可以在第一次操作时将逻辑或(||)放在两个布尔量中的第一个之前。如果小来在下一步的操作中没有在两个true之间放置运算符,那么小未将在下一步在两个true之间放置逻辑或(||)并获胜。否则,小来在两个true之间放置操作符的情况下,我们发现,无论小来放置什么操作符,两个true总是会被计算为true,因此小未在她的第二步棋中只需在两个true的另一侧放置一个逻辑或(||)即可获胜。我们认为只有这两种情况小未会赢。这是因为在其他情况下,不会连续出现两个
true。现在,每当小未在true旁放置一个逻辑或(||)时,小来就会在true后放置逻辑与(&&),从而使这个子句无效,进而使得小未输掉游戏。
Information
- ID
- 43
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- —
- Tags
- # Submissions
- 43
- Accepted
- 6
- Uploaded By