这道题很有意思,竟然被我蒙对了# JobHunting - 待字闺中
p*2
1 楼
可是还没想明白为什么对呢。大家有什么好思路吗?
Petya and Gena play a very interesting game "Put a Knight!" on a chessboard
n × n in size. In this game they take turns to put chess pieces
called "knights" on the board so that no two knights could threat each
other. A knight located in square (r, c) can threat squares (r -
1, c + 2), (r - 1, c -
8201;2), (r + 1, c + 2), (r + 1,
8201;c - 2), (r - 2, c + 1), (r
8201;- 2, c - 1), (r + 2, c
+ 1) and (r + 2, c - 1) (some of the
squares may be located outside the chessboard). The player who can't put a
new knight during his move loses. Determine which player wins considering
that both players play optimally well and Petya starts.
Input
The first line contains integer T (1 ≤ T ≤ 100) —
the number of boards, for which you should determine the winning player.
Next T lines contain T integers ni (1 ≤ ni ≤ 10000
) — the sizes of the chessboards.
Output
For each ni × ni board print on a single line "0" if Petya wins
considering both players play optimally well. Otherwise, print "1".
Sample test(s)
input
2
2
1
output
1
0
Petya and Gena play a very interesting game "Put a Knight!" on a chessboard
n × n in size. In this game they take turns to put chess pieces
called "knights" on the board so that no two knights could threat each
other. A knight located in square (r, c) can threat squares (r -
1, c + 2), (r - 1, c -
8201;2), (r + 1, c + 2), (r + 1,
8201;c - 2), (r - 2, c + 1), (r
8201;- 2, c - 1), (r + 2, c
+ 1) and (r + 2, c - 1) (some of the
squares may be located outside the chessboard). The player who can't put a
new knight during his move loses. Determine which player wins considering
that both players play optimally well and Petya starts.
Input
The first line contains integer T (1 ≤ T ≤ 100) —
the number of boards, for which you should determine the winning player.
Next T lines contain T integers ni (1 ≤ ni ≤ 10000
) — the sizes of the chessboards.
Output
For each ni × ni board print on a single line "0" if Petya wins
considering both players play optimally well. Otherwise, print "1".
Sample test(s)
input
2
2
1
output
1
0