第八届福建省大学生程序设计竞赛-重现赛(A+D+K+L)

Problem A Frog:鸡兔同笼。。。。

Problem D Game：两人分别有数字a,b。每轮两人有两种操作，1：逆序这个数。2：将个位删去。A先手，当两个数字相同时，A获胜。问A能否获胜。
题解：如果b的位数大于a，B获胜。如果B为0，A获胜。如果b是a的逆序，A获胜，其他情况，如果b是a或者逆序a的子串，A获胜。
代码：忘存了。。。。

Problem K Wand：n个人排序，至少k个人站对自己位置的方案数。
题解：设站对的人为x(k<=x<=n)，则方案数为sum（C（n，x）*D[n-x],D[i]表示i的错排数。注意组合数取模。
代码：忘存了。。。。

Problem L Tic-Tac-Toe：”井字棋”,问持输入字符的一方在两轮后能否获胜。
题解：对于每一个没有棋子的地方进行判断，如果存在一步直接获胜，或者下完这步有两个位置可以获胜，则可以获胜。
代码：忘存了。。。。