hdu 4642 Fliping game 翻硬币游戏 抓住特征变量

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4642

题解思路： 很容易得到，谁先把所有的硬币翻成反面朝上，谁就害得对方没办法继续下去，自己就获胜了，假设进行了K局，使得第一次全部的硬币都反面朝上了。事实上，k在比赛的一开始就确定好了，因为每次操作都会改变最右下角的那个1,0的奇偶性，那么最后一个数一开始是1，k必然是奇数，Alice获胜，一开始是0，k必然是偶数，Bob获胜。 嗯嗯，就这一点巧，感谢ChoiceZ的神YY~

代码：

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

int  main()
{

   int T;
   cin>>T;
   int n,m;
   while(T--)
   {
     cin>>n>>m;
     getchar();
     string s;
     for(int i=0;i<n-1;i++)
     {
        getline(cin,s);
     }
     int temp;
     for(int i=0;i<m;i++)
        cin>>temp;

     if(temp==1) cout<<"Alice"<<endl;
     else cout<<"Bob"<<endl;


   }
}

转载于:https://www.cnblogs.com/814jingqi/p/3310434.html