남경이공대학 제8회 프로그래밍대회 H 누가 최강 전함인가!

1774 단어
사고방식: 고전적인 바둑
#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
	int T;
	scanf("%d",&T);
	int n;
	while (T--)
	{
		scanf("%d",&n);
		int sum = 0;
		int flag = 0;
		for (int i = 0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum^=a[i];
			if (a[i]>1)
			   flag=1;
		}
		if (!flag)
		{
            if (!(n%2))
				printf("Yamato_Saikou!
"); else printf("Meidikeji_Shijiediyi!
"); } else { if (!sum) printf("Meidikeji_Shijiediyi!
"); else printf("Yamato_Saikou!
"); } } }

Description
이아화가 진수부에 온 첫 번째 일은 대화솔로를 찾는 것이다!그러나 이것은 결코 좋은 소식이 아니다. 어쩌면 진수부, 심지어 조베르만은 이렇게 사라질지도 모른다...그래서 제독군은 간단한 게임을 생각해 그들의 승부를 가렸다.게임 규칙은 다음과 같다. 여기에 N 무더기의 돌이 있는데 각 무더기의 돌은 a[i](1<=i<=N)개가 있다. 각자 번갈아 그 중의 어떤 돌무더기에서 임의의 돌을 꺼낸다. (그 중 한 무더기에서만 가져갈 수 있고 안 가져갈 수 없다) 대화선수, 누가 마지막 돌을 꺼냈으면 누가 진다.대화필승을 하면 "Yamato Saikou!"를 출력합니다.만약 아화필승을 한다면 "Meidikeji Shijiediyi!"를 출력합니다.양쪽 모두 필승할 수 없으면 "Sayonara Konosekai!"를 출력합니다.
Input
첫 번째 행에는 T그룹 테스트 데이터가 있음을 나타내는 양의 정수 T(1 <= T <= 1000)를 입력합니다.각 그룹의 테스트 데이터에 대해 첫 번째 줄에 하나의 정수, N(N<=1000)은 N더미의 돌을 나타낸다.두 번째 줄 N개의 정수 a[i](1<=a[i]<=1000)는 돌무더기의 수량을 나타낸다.
Output
대화필승을 하면 "Yamato Saikou!"를 출력합니다.만약 아화필승을 한다면 "Meidikeji Shijiediyi!"를 출력합니다.양쪽 모두 필승할 수 없으면 "Sayonara Konosekai!"를 출력합니다.
Sample Input
3
1
5
2
1 2
3
1 1 1

Sample Output
Yamato_Saikou!
Yamato_Saikou!
Meidikeji_Shijiediyi!

코드 커밋

좋은 웹페이지 즐겨찾기