POJ2975&&ZOJ3067----Nim
2013-08-21 08:56
113 查看
简单的Nim博弈,输出赢有多少种方法。
#include <stdio.h>
int main()
{
int n,i,a[1005];
while(scanf("%d",&n),n)
{
scanf("%d",&a[1]);
int sum=a[1];
for(i=2;i<=n;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
if(sum==0)
{
printf("0\n");
continue;
}
int num=0;
for(i=1;i<=n;i++)
{
if((sum^a[i])<a[i])
num++;
}
printf("%d\n",num);
}
return 0;
}
#include <stdio.h>
int main()
{
int n,i,a[1005];
while(scanf("%d",&n),n)
{
scanf("%d",&a[1]);
int sum=a[1];
for(i=2;i<=n;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
if(sum==0)
{
printf("0\n");
continue;
}
int num=0;
for(i=1;i<=n;i++)
{
if((sum^a[i])<a[i])
num++;
}
printf("%d\n",num);
}
return 0;
}
相关文章推荐
- POJ2975 & ZOJ3067 Nim [基础Nim博弈]输出方法
- HDU1536&&POJ2960 S-Nim(SG函数博弈)
- ZOJ3067 POJ2975 Nim,经典NIM游戏
- NIM(2)"拈"游戏分析
- Hdu 1907 && Hdu2509 (nim博弈的相反胜况)
- HDU5088——Revenge of Nim II(高斯消元&矩阵的秩)(BestCoder Round #16)
- 博弈论 (Nim 博弈)—— HDU 1907 && HDU 2509
- BZOJ:2819 NIM(树链剖分||DFS序 &&NIM博弈)
- HDOJ 题目1566&题目1544 S-Nim(sg博弈模板)
- hdu1536 & 1944 S-NIM 博弈 SG函数
- <LeetCode OJ> Nim Game【292】
- Shell_NotifyIcon(NIM_MODIFY ,&amp;nid)失败的问题
- ZOJ2507-Let's play a game(Anti-Nim)
- POJ2315 Football Game (Nim & Bash)
- hdu-1944&& 1534 S-Nim
- HDU1907 && HDU2509_Nim博弈变形
- hdu 1907 John&& hdu 2509 Be the Winner(基础nim博弈)
- [BZOJ2819] Nim && dfs序 + 树状数组 + LCA
- 博弈之 Nim 游戏&poj 3537 Crosses and Crosses
- 博弈入门—NIM&SG