FAFU1533

Description:
      Z和C閒着無聊,他們又想要玩棋盤遊戲,這一次棋盤遊戲改樣了。 
      棋盤是正方形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");
	}
}


發佈了22 篇原創文章 · 獲贊 1 · 訪問量 7385
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章