(Jizhong) 1596] GDKOI2004 돌 게임 (경기)

(파일 IO) : 입력 : game.in 출력 : game.out의
시간 제한 : 1000 MS 공간 제약 : 26만2천1백44킬로바이트의 특정 제한
고토 ProblemSet

---

제목 설명
Xiaoyong 작은 참 좋은 친구입니다, 그들은 종종 함께 재생할 수 있습니다. 그들은 게임을 오늘은 이것이다 : 사각형 돌 바닥에 의한 포장이, 높은입니다 $이$ 의 길이는 $엔$ . 예를 들면 다음과 $N = 3$ 상황 :

이제 길이 돌아가며 폭 각각 위에 배치 $1$ 및 $이$ 직사각형 돌, 누군가가 그의 잃게을 넣을 수 없을 때 발견 수평으로 발 뒤꿈치를 배치하지만, 두 사각형 돌 바닥에 누워 할 수 있습니다.
예를 들어, 특정 게임은 진짜 작은 돌 등 다음, 위의 왼쪽에 가로로 배치처럼 보일 수 있습니다

:로 오른쪽 아래에 수평으로 다음 Xiaoyong 돌을 다음과

그가 잃어버린, 그래서 작은 실제 돌을 탈환 할 수 . Xiaoyong 그가 작은 고체 먼저하자, 예의를 비교합니다. 물론, 위의 방법 최선을하지 않을 수 있습니다, 그들은 아주 똑똑한 경우 지금, 당신은 누가 이길 판단하는 프로그램.

---

입력
정수 첫 번째 줄을 $C (1 <= C <= 100)$ 테스트 데이터의 수를 나타낸다. 그런 다음이 $씨$ 선, 각 행동 테스트 데이터는 테스트 데이터의 각각은 하나 개의 정수를 갖는다 $N (1 <= N <= 100)$ .

출력
출력 $씨$ 대응하는 테스트 데이터 출력 라인. 이 경우 각 결과를 들어, 다음은 Xiaoyong 출력을 이긴다 $xiaoyong$ , 또는 작은 승리 실제 출력 $xiaoshi$ .

---

입력 샘플
1
1

샘플 출력
xiaoshi

---

데이터 범위 제한

---

문제 해결 방안
최적의 전략 게임 돌 제 넣으면 뒤꿈치 또는 후, 다른 방법 중 하나 넣어 될,되도록이면 수평 후 바로 위 또는 바로 가로 돌 아래 다른 다른 발 뒤꿈치, 발 뒤꿈치 또한,이 방법에 따르면,이 결론에 도달하기 쉬운 것처럼 : n이 홀수 작은 실제 승리, Xiaoyong에게 그렇지 않으면 승리.

---

코드

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
int c,n;
int main(){
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    scanf("%d",&c);
    for(int i=1;i<=c;i++)
    {
        scanf("%d",&n);
	if(n%2!=0)
	   printf("xiaoshi\n");
	else
	   printf("xiaoyong\n");
    }
}