《可做题》

NC219965. 《可做题》

描述

天啊，这场的题目怎么这么难，善良的验题人感叹到，于是验题人SHT叫来了他的好朋友GensokyoLOvEr，打算把这些题目全部划掉，现在难题被放在了一个N*M的网格阵上，每个格子里面有一道难题，SHT和GensokyoLOvEr轮流在网格图上划任意长度的横线或者竖线，被划到的格子里的题就被扔掉了，注意每一轮的划线不能碰到已经被划过的格子，既一个难题只被划去一次，且一次划线至少要划掉一个格子，他们两个人都想要成为收尾(谁划完以后所有难题都被划上线，谁赢)的人，假设SHT和GensokyoLOvEr都以最优决策划线，请问谁会成为收尾的人。

输入描述

第一行输入一个T<=1000,代表测试数据组数
接下来T行，每行输入一个N和M，代表难题矩阵的大小，0<N<=1000，0<M<=1000，(N+M)%2==1;

输出描述

输出T行，每行输出一个人名，代表这一组数据的收尾人，如果是SHT赢则输出SHT,否则输出GensokyoLOvEr

示例1

输入:

1
1 2

输出:

SHT

说明:

一行两列，SHT直接手起刀落，一个横线划去了所有难题

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 80ms, 内存消耗: 34452K, 提交时间: 2021-03-26 08:55:03

t = (int)(input())
while(t):
    t -= 1
    n,m = map(int,input().split())
    #if(n == 1 or m == 1):
    print('SHT')
    #elif()

C(clang11) 解法, 执行用时: 2ms, 内存消耗: 360K, 提交时间: 2021-04-10 15:44:38

#include<stdio.h>
main()
{
	int t, i, a, b;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d", &a, &b);
		printf("SHT\n");
	}
}

C++(g++ 7.5.0) 解法, 执行用时: 5ms, 内存消耗: 396K, 提交时间: 2023-03-14 09:34:43

#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
for(cin>>t;t;t--)cout<<"SHT"<<endl;}

C++(clang++11) 解法, 执行用时: 3ms, 内存消耗: 388K, 提交时间: 2021-03-22 16:06:27

#include<iostream>
using namespace std;
int main(){int t;cin>>t;while(t--)puts("SHT");return 0;}

Python3 解法, 执行用时: 34ms, 内存消耗: 4472K, 提交时间: 2022-07-02 00:31:15

print('SHT\n'*int(input()))