NYOJ137 取石子(三) ([PKU][POJ][1740][A New Stone Game楼教主真男人8题)

Categories: 数据结构和算法
Tags:
Comments: No Comments
Published on: 2011 年 04 月 08 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=137

#include <cstdio>  
#include <cstring>  
using namespace std;  
/* 
    N先手胜局   P后手胜局 
    剩一堆石头这N局面; 
    剩两堆石头 1、(a,b) a<b;则可以换成(a,a)形式,跟随后手拿法即可胜利,即N局面; 
               2、(a,a) 与上相反,P局面; 
    剩三堆石头(a,b,c) 先手总能转化生(m,m,0)所以N局面; 
    剩四堆石头 1、(a,a,b,b) 则类似两堆局面,P局面; 
               2、(a,b,c,d) 总能转化成(n,n,m,m)形式,所以N局面; 
    推开总的来说:如果某一个数的石子堆数为奇数,则总能转化成(n,n,m,m,……)的形式,所以N局面; 
                  如果局势总是(a,a,b,b,……)形式,与上相反,则P局面。 
*/  
int main(){  
    freopen("1.txt","r",stdin);  
    int n,a,res;  
    int piles[102];  
    while(scanf("%d",&n)!=EOF && n){  
        memset(piles,0,sizeof(piles));  
        res=0;  
        for (int i=0;i<n;i++){  
            scanf("%d",&a);  
            piles[a]++;  
        }  
        for (int i=0;i<=101;i++)  
            if(piles[i]&1) res=1;  
        if(res) printf("Win\n");  
        else printf("Lose\n");  
    }  
}  

我猜你可能也喜欢:

No Comments - Leave a comment

Leave a comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>


Welcome , today is 星期日, 2017 年 12 月 17 日