Description:
Z和C閒着無聊,他們又想要玩棋盤遊戲,這一次棋盤遊戲改樣了。
棋盤是正方形n*n個格子構成,一個1元的硬幣在棋盤的角落(1,1)位置。
既然是遊戲必然有遊戲規則:
1. Z先走;
2. 每一次玩家可以向相鄰的格子水平或者垂直移動一個格子。
3. 走過的格子不能再走第二次。
你覺得誰是贏家啊?
棋盤是正方形n*n個格子構成,一個1元的硬幣在棋盤的角落(1,1)位置。
既然是遊戲必然有遊戲規則:
1. Z先走;
2. 每一次玩家可以向相鄰的格子水平或者垂直移動一個格子。
3. 走過的格子不能再走第二次。
你覺得誰是贏家啊?
Input:
多組測試數據,每組測試數據有一行,每行有一個非負整數n(0<=n<10000),n=0是結束
Output:
每組測試數據輸出一行,每行輸出“Z”或者“C”,如果Z贏了輸出“Z”,否則輸出“C”。
Sample Input:
20
Sample Output:
Z
如果n爲偶數,那麼所有格子可以被2*1的磚塊覆蓋掉。
這樣先手每次都能移動到相同數字另外一塊。先手必贏。
1 1 2 2
3 3 4 4
5 5 6 6
7 7 8 8
如果n爲奇數。出了起始那個點,其餘點都可以被覆蓋。
所以先手變成了到第一次相同數字
1 1 2
3 3 2
4 4
#include "stdio.h"
int main()
{
int n;
while (scanf("%d",&n)==1&&(n))
{
if(n%2==0)
printf("Z\n");
else
printf("C\n");
}
}