(Jizhong) 1596] [GDKOI2004 jeu en pierre (jeu)

(Fichier IO): entrée: game.in sortie: game.out
temps limite: 1000 ms contraintes d'espace: 262144 KB restrictions spécifiques
Aller ProblemSet


Titre Description
Xiaoyong et petit est en effet de bons amis, ils jouent souvent ensemble. Aujourd'hui , ils jouent le jeu est la suivante: il y a un pavé par un sol en pierre carrée, il est élevé 2 2 , la longueur est N N . Voici un exemple N = 3 N = 3 Situation:
Insérer ici l'image Description
maintenant ils se relaient en longueur etlargeur, respectivement, sont placésdessus 1 1 et 2 2 pierres rectangulaires, peut être placé horizontalement talon, mais simplement posé sur le sol sur deux pierre carrée découvert quand quelqu'un ne peut pas mettre son lose.
Par exemple, un jeu particulier pourrait ressembler,véritables petites pierres placées horizontalement sur la gauchedessus, comme suit:
Insérer ici l'image Description
puispierres Xiaoyong horizontalement en basdroite, comme suit:
Insérer ici l'image Description
La petite pierre réelle ne peut pas reprendre, donc ilperdu . Xiaoyong comparercourtoisie internationale, illaissé peuabord solide. Bien sûr, la méthode cidessus peut ne pas être le meilleur, et maintenant s'ils sont très intelligents, vous avez programmé juger qui va gagner.


Entrer
la première ligne un nombre entier C ( 1 < = C < = 100 ) C (1 <= C <= 100) indique le nombre de données de test. ensuiteil C C lignes, chacune des données de testcomportement,données de testchacun un seul nombre entier N ( 1 < = N < = 100 ) N (1 <= N <= 100) .

sortie
sortie C C lignes de la sortie de données de test correspondant. Pour chaque résultat, si elle est, alors il gagne sortie Xiaoyong X je une la et la n g Xiaoyong , ou il est un petit gainsortie réel X je une la s h je xiaoshi .


entrée d' échantillon
1
1

Exemple de sortie
xiaoshi


Limite de la plage de données


idées de résolution de problèmes
pierre jeu de stratégie optimale est telle que, si la première place, au talon ou à mettre l'une des autres méthodes, puis, si l'autre horizontalement, puis juste au- dessus ou juste en dessous d' une pierre horizontale comme si l'autre talon, talon également, selon cette méthode, il est facile d'arriver à cette conclusion: quand n est un peu étrange victoire réelle, gagner Xiaoyong autrement.


code

#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");
    }
}
Publié 119 articles originaux · a gagné les éloges 8 · vues 4909

Je suppose que tu aimes

Origine blog.csdn.net/kejin2019/article/details/105012361
conseillé
Classement