poj解题报告——2975

来源:互联网 发布:骆驼冲锋衣怎么样 知乎 编辑:程序博客网 时间:2024/06/07 04:16

题意:求出所给的游戏状态有多少种方法能够赢。

其实就是算最后有多少种满足t^a[i]<a[i],其中t=a[0]^a[1]^......a[n];

#include<iostream>using namespace std;int a[1002];int main(){int n,i;while(scanf("%d",&n)&&n){int t=0;for(i=1;i<=n;i++){scanf("%d",&a[i]);t^=a[i];}int ans=0;for(i=1;i<=n;i++){if((t^a[i])<a[i])ans++;}printf("%d\n",ans);}return 0;}


0 0