题目描述
重点在于你要找出规律
你想到了用数字去替代三者,但是你不知道输赢和数字的关系:
用0,1,2 x=(y+1)%3;
记住这种规律就行了!!!
样例
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
string s1,s2;
cin>>s1>>s2;
int x,y;
if(s1=="Hunter") x=0;
else if(s1=="Bear")x=1;
else x=2;
if(s2=="Hunter") y=0;
else if(s2=="Bear") y=1;
else y=2;
if(x==y) printf("Tie\n");
else if(x==(y+1)%3) printf("Player1\n");
else printf("Player2\n");
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla