CODECHEF Palindromic Game

  题目链接：https://www.codechef.com/problems/PALINGAM

  算是博弈论的题，但主要就是猜结论+乱搞

  可以一步步考虑

  第一步没有什么输赢

  第二步如果B给出了A给出的字符就赢了，那么如果A中所有出现过的字符都在B中出现过，则B稳赢

  第三步如果A给出了第一步给出的字符就赢了，当然前提是第二步B未赢，所以如果A中存在一个出现次数≥2的字符且不曾在B中出现过，则A稳赢

  第三步还有一种可能，就是如果A能给出B给出的字符，那么显然也可以构成XYX形式从而赢了，所以在第二步B未赢的情况下，B中的字符都在A中出现过，则A稳赢

  从第四步开始就不确定了，可以相互捣乱，构不成回文，但是很难出现输赢，最后是算B赢。

  贴代码

  var Q,t,i,j,bo:longint;      s1,s2:ansistring;      h1,h2:array[0..30]of longint;   begin  //  assign(input,'1.in');reset(input);  //  assign(output,'1.out');rewrite(output);    readln(Q);    for t:=1 to Q do     begin      readln(s1);      readln(s2);      fillchar(h1,sizeof(h1),0);      fillchar(h2,sizeof(h2),0);      for i:=1 to length(s1) do inc(h1[ord(s1[i])-96]);      for i:=1 to length(s2) do inc(h2[ord(s2[i])-96]);      bo:=0;      for i:=1 to 26 do if (h1[i]>0)and(h2[i]=0) then bo:=1;      if bo=0 then begin                    writeln('B');                    continue;                   end              else begin                    bo:=0;                    for i:=1 to 26 do if (h1[i]>1) and (h2[i]=0) then begin                                                       bo:=1;                                                       break;                                                      end;                    if bo=1 then begin writeln('A');continue; end;                   end;      bo:=0;      for i:=1 to 26 do       if (h2[i]>0)and(h1[i]=0) then bo:=1;      if bo=0 then begin writeln('A');continue;end;      writeln('B');    end; //   close(input);close(output);   end.

1. 【写的有漏洞的，欢迎路过大神吐槽】

   2017/08/20 08:35:27

   Ending.