Being a Good Boy in Spring Festival
来源:互联网 发布:java泛型常用的地方 编辑:程序博客网 时间:2024/05/16 11:45
Being a Good Boy in Spring Festival
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 13 Accepted Submission(s) : 5
Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢~
下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢~
下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”
Input
输入数据包含多个测试用例,每个测试用例占2行,首先一行包含一个整数M(1<M<=100),表示扑克牌的堆数,紧接着一行包含M个整数Ni(1<=Ni<=1000000,i=1…M),分别表示M堆扑克的数量。M为0则表示输入数据的结束。
Output
如果先手的人能赢,请输出他第一步可行的方案数,否则请输出0,每个实例的输出占一行。
Sample Input
35 7 90
Sample Output
1
博弈论,模板题,使用异或但是^不会用,只好直接模拟过程
#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#include<algorithm>#include<map>using namespace std;int main(){ int n; while(scanf("%d",&n)) { if(n==0) break; int ma=-1; int a[110][35]={0}; int c[110]={0}; int d[110]; for(int i=0;i<n;i++) { int b; int t=0; scanf("%d",&b); d[i]=b; while(b)//二进制转换 { a[i][t]=b%2; c[t]=(c[t]+a[i][t])%2;//异或的过程 b=b/2; t++; } ma=max(ma,t); } int h=0; for(int j=0;j<n;j++) { int s=0; for(int i=0;i<ma;i++) { if(c[i]==1) a[j][i]=(a[j][i]+1)%2; } for(int i=0;i<ma;i++) { s=s+a[j][i]*pow(2,i); } if(s<d[j])//判断能否这样改变 h++; } printf("%d\n",h); }}
0 0
- Being a Good Boy in Spring Festival
- Being a Good Boy in Spring Festival
- Being a Good Boy in Spring Festival
- HDOJ 1850 Being a Good Boy in Spring Festival
- HDU1850 Being a Good Boy in Spring Festival 博弈
- hdu 1850 Being a Good Boy in Spring Festival (博弈)
- hdu1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU1850-Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- HDU 1850 Being a Good Boy in Spring Festival(尼姆博奕)
- HDU 1850 - Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- hdu 1850 Being a Good Boy in Spring Festival
- Being a Good Boy in Spring Festival(尼姆博弈)
- HDU 1850 Being a Good Boy in Spring Festival
- HDU 1850 - Being a Good Boy in Spring Festival
- Hdu 1850 Being a Good Boy in Spring Festival
- Linux命令系列(2):cd命令
- Akka(1):Actor
- awk工具
- boot 库编译
- Vijos 1433题:火炬手之梦
- Being a Good Boy in Spring Festival
- 详说vC++中 string之万能转换方法
- 前端必备----CSS知识总结(一)
- Java实践(零)---开发工具使用指南 (Eclipse)
- Android ImageView,ImageButton的scaleType属性与adjustViewBounds属性
- Vijos 1449题:字符串还原
- HDU 3065 病毒侵袭持续中 (AC自动机)
- Truck History
- Myeclipse错误:Errors occurred during the build. Errors running builder 'DeploymentBuilder' on project