这道题其实是数学题,两人绝顶聪明其实也就是大智若愚,即每个人将n划分为1|n-1,再将n-1分为1|n-2,直到分为1|1为止。
所以说,因为pb每次都先走,所以当n为奇数时,总会有zs先将此数分至1|1,故输出“zs wins”,反之输出“pb wins”
顺带提醒一句,我们在打完自己的程序之后,一定要再测一遍,一定要再测一遍,一定要再测一遍,重要的事情说三遍!(我就因为这个WA了一次)
代码如下
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
ll n,m;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>m;
if(m%2==0) cout<<"pb wins"<<endl;
else cout<<"zs wins"<<endl;
}
return 0;
}