放球游戏B

Posted 2006hanziwei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了放球游戏B相关的知识,希望对你有一定的参考价值。

题目描述

校园里在上活动课,Red和Blue两位小朋友在玩一种游戏,他俩在一排N个格子里,自左到右地轮流放小球,每个格子只能放一个小球。第一个人只能放1个球,之后的人最多可以放前一个人的两倍数目的球,至少放1个球。最后面对没有空格而不能放球的人为输。

现在Red先走,问他有没有必胜的策略?

比如:N=4时,Red必胜。

输入输出格式

输入格式:

一行,一个整数N(2<N<100)。

输出格式:

一行,一个整数。如果Red必胜输出1,否则输出0。

输入输出样例

输入样例:
7
输出样例:
0

思路:找规律(看注释)。
技术图片
//程序名:新的C++程序
//作者: 

#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;

int n;
bool a[10005][10005];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)a[i][j]=a[i][j-1]|(a[i-j][min(j*2,i-j)]^1);//上一个球如果是必胜,则这个球必输(先手只能拿一个),或者拿了一定数量的球后,轮后手而剩下的球数必胜也是输。
    cout<<a[n][1];
    return 0;
}
View Code

 

以上是关于放球游戏B的主要内容,如果未能解决你的问题,请参考以下文章

盒子放球的DP

从片段调用 Google Play 游戏服务

放球问题 组合数学 转自百度百科

bzoj 4874: 筐子放球

「游戏引擎 浅入浅出」4.3 片段着色器

「游戏引擎 浅入浅出」4.3 片段着色器