(Jizhong) 1596] [GDKOI2004 juego de piedra (juego)

(Archivo IO): Entrada: game.in de salida: game.out
límite de tiempo: 1000 ms limitaciones de espacio: las restricciones específicas 262144 KB
Goto Boletín de problemas

---

Título Descripción
Xiaoyong y pequeña es de hecho buenos amigos, que a menudo juegan juntos. Hoy se juega el juego es la siguiente: hay una pavimentada por un suelo de piedra cuadrada, que es alto $2$ , la longitud es $norte$ . El siguiente es un ejemplo $N = 3$ situación:

ahora se turnan en longitud y anchura, respectivamente, se colocan por encima $1$ y $2$ piedras rectangulares, se pueden colocar horizontalmente el talón, pero sólo pone en el suelo de piedra de dos cuadrados al descubierto cuando alguien no puede soportar su perder.
Por ejemplo, un juego en particular podría ser similar, pequeñas piedras reales colocados horizontalmente en la izquierda arriba, de la siguiente manera:

luego piedras Xiaoyong horizontalmente a la derecha abajo, de la siguiente manera:

La pequeña piedra real no se puede recuperar, por lo que perdió . Xiaoyong comparar la cortesía, dejó pequeño primer lugar sólido. Por supuesto, el método anterior puede no ser la mejor, y ahora si son muy inteligentes, que programó juzgar quién va a ganar.

---

Introduzca
la primera línea de un número entero $C (1 <= C <= 100)$ indica el número de datos de prueba. Luego $C$ líneas, cada una de datos de prueba de comportamiento, los datos de prueba, cada uno tiene sólo un número entero $N (1 <= N <= 100)$ .

salida
salida $C$ líneas de la salida de datos de prueba correspondiente. Para cada resultado, si lo es, entonces se gana la salida Xiaoyong $Xiaoyong$ , o se trata de una producción real pequeña victoria $Xiaoshi$ .

---

entrada de la muestra
1
1

Ejemplo de salida
Xiaoshi

---

límite de rango de datos

---

Ideas para resolver problemas
piedra estrategia óptima de juego es tal que, si el primer lugar, con el talón, o para ingresar a cualquiera de los otros métodos, entonces, si la otra horizontalmente, entonces justo por encima o por debajo de una piedra horizontalmente como si el otro talón, talón también, de acuerdo con este método, es fácil llegar a esta conclusión: cuando n es un poco extraña victoria verdadera, ganar Xiaoyong lo contrario.

---

código

#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");
    }
}