博弈论

~~水~~

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int n,kao[4];

bool ans=false;

int main(){
    scanf("%d",&n);
    int a,b,c;
    for(int i=1;i<=3;i++) cin>>kao[i];
    sort(kao+1,kao+1+3);
    if(kao[1]+1==kao[2]&&kao[2]+1==kao[3]) ans=true;
    else if(kao[1]+n==kao[3]+1&&kao[1]+1==kao[2]) ans=true;
    else if(kao[1]+n==kao[3]+1&&kao[2]+1==kao[3]) ans=true;
    if(ans){
        cout<<"JMcat Win";
        return 0;
    }
    int now=(n-2)%2;
    if(now) printf("PZ Win");
    else cout<<"JMcat Win";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int N=50010;
int n,flag,black[5];
int main(){
scanf("%d",&n);
for(int i=1;i<=3;i++) {scanf("%d",&black[i]);}
sort(black+1,black+4);
if(black[2]==black[1]+1 && black[2]==black[3]-1) flag=1;
if(black[1]+n==black[2]+2 && black[1]+n==black[3]+1)flag=1;
if(black[3]-n==black[1]-1 && black[3]-n==black[2]-2)flag=1;
if(flag) printf("JMcat Win");else printf((n-2)%2==0?"JMcat Win":"PZ Win");
return 0;
}
楼下的大神们说的很清楚了

…………………………

因为W的大小写，WA了N次…………

气死我了！又被隐藏的乱码糊弄，害得屡次查不出错误。

总之，这毕竟是道水题。只能算奇偶分析。

博弈论！！！

博弈论！！！

博弈论！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

---|---|---|---|---|---|---|-邪恶的分割线---|---|---|---|---|---|---|---|---|-

爽

郁闷。。自己YY出来的XOR方法只能过9个点。。

YY方法：

#include

using namespace std;

int main() {

long a[3],n;

scanf("%ld",&n);

scanf("%ld%ld%ld",&a[0],&a[1],&a[2]);

for (int i=0; i

Program zz;

var

n,i,j,x,y,z,t : longint;

a : array[0..3] of longint;

Begin

readln(n);

readln(a[1],a[2],a[3]);

For i:=1 to 2 do

For j:=i+1 to 3 do

if a[i]>a[j] then begin a[0]:=a[i]; a[i]:=a[j]; a[j]:=a[0]; end;

if (a[2]-a[1]=1)and(a[3]-a[2]=1) then writeln('JMcat Win')

else

if (a[3]-a[2]=1)and(a[1]=0)and(a[3]=n-1) then writeln('JMcat Win')

else

if (a[1]=0)and(a[3]=n-1)and(a[2]-a[1]=1) then writeln('JMcat Win')

else

begin

if odd(n) then writeln('PZ Win')

else writeln('JMcat Win');

end;

End.

这题输入只有前两行有用

把黑三角形只有一条边与白三角形相接称为露出

如果一开始黑三角形就露出，cat赢

否则，两人轮流切，谁也不会切那使黑三角形露出来的一刀

直到某人面临三个三角形，此时黑的肯定夹在中间，他输了

没了……

var

a:array[1..3] of integer;

i,j,n,tmp:integer;

begin

readln(n);

readln(a[1],a[2],a[3]);

for i:=1 to 3 do

for j:=i+1 to 3 do

if a[i]>a[j] then beginvar

a:array[1..3] of integer;

i,j,n,tmp:integer;

begin

readln(n);

readln(a[1],a[2],a[3]);

for i:=1 to 3 do

for j:=i+1 to 3 do

if a[i]>a[j] then begin

tmp:=a[i];

a[i]:=a[j];

a[j]:=a[i];

end;//排序易比较

if ((a[1]+1=a[2])and(a[2]+1=a[3]))or((a[1]=0)and(a[3]=n-1)and(a[2]=1)) then begin//是否在边上

writeln('JMcat Win'); halt; end;

if odd(n) then writeln('PZ Win')//奇数不切

else writeln('JMcat Win');//偶数必切

end.

tmp:=a[i];

a[i]:=a[j];

a[j]:=a[i];

end;

if ((a[1]+1=a[2])and(a[2]+1=a[3]))or((a[1]=0)and(a[3]=n-1)and(a[2]=1)) then begin

writeln('JMcat Win'); halt; end;

if odd(n) then writeln('PZ Win')

else writeln('JMcat Win');

end.

每次只能切一刀。。。。

16行

但是交了3次……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

var

a:array[1..3] of integer;

i,j,n,tmp:integer;

begin

readln(n);

readln(a[1],a[2],a[3]);

for i:=1 to 3 do

for j:=i+1 to 3 do

if a[i]>a[j] then begin

tmp:=a[i];

a[i]:=a[j];

a[j]:=a[i];

end;

if ((a[1]+1=a[2])and(a[2]+1=a[3]))or((a[1]=0)and(a[3]=n-1)and(a[2]=1)) then begin

writeln('JMcat Win'); halt; end;

if odd(n) then writeln('PZ Win')

else writeln('JMcat Win');

end.

这题省时间的方法就是只读n和第一组数据~

用猥琐的方法AC。。。

var n,a,b,c:longint;

s:string;

begin

readln(n);

read(a,b,c);

a:=(a+b+c)*n;

str(a,s);

s:=copy(s,1,4);

if (a=18)or(a=15)or(a=300)or(s='4444') then writeln('JMcat Win')

else writeln('PZ Win');

end.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

交了3遍啊！！！！！！

多写lolanv大牛...终于弄明白了

一次AC

纪念AC150题！

“当轮到一方时，他必须沿着画好的对角线，从多边形上切下一个三角形” 第九组数据是PZ Win 好好读题^_^

第九组数据无错

解题报告http://plfxy.blog.hexun.com/22583007_d.html