题目链接：http://poj.org/problem?id=1143
题目描述：
代码实现：
#include <iostream>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <stdlib.h> using namespace std;
int dp[<<];
int n;
int a[];
int s[];
//这个函数是把这个二进制数列变成数字，就是将数列压缩成数字来
int getNum(int a[])
{
int res=;
for(int i=;i<=;i++)
{
if(a[i])
res|=;
res<<=;
}
return res;
}
//dfs(a,2)
int dfs(int s[],int st)
{
int v[];
memcpy(v,s,*sizeof(int));//memcpy的函数原型是void *memcpy(void *dest, const void *src, size_t n)，其功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。
v[st]=;
//把i的倍数，与之前选过的数字之和，都标记成0
for(int i=;i+st<=;i++)
{
if(!v[i])
v[i+st]=;
}
int ss=getNum(v);
//记忆化搜索，这里大幅度提高效率
if(dp[ss]!=)
{
if(dp[ss]>)
return ;
else
return ;
}
for(int i=;i<=;i++)
{
if(v[i]&&!dfs(v,i))
{
dp[ss]=;
return ;
}
}
dp[ss]=-;
return ;
}
int main()
{
int ans[];
int b;
memset(dp,,sizeof(dp));
int cas=;
while(scanf("%d",&n)!=EOF)
{
cas++;
memset(a,,sizeof(a));
if(n==)
break;
for(int i=;i<n;i++)
{
scanf("%d",&b);
a[b]=;
}
int tot=;
for(int i=;i<=;i++)
{
if(a[i]&&!dfs(a,i))
ans[tot++]=i;
}
printf("Test Case #%d\n",cas);
if(tot==)
{
printf("There's no winning move.\n"); }
else
{
printf("The winning moves are: ");
for(int i=;i<tot;i++)
{
if(i!=tot-)
printf("%d ",ans[i]);
else
printf("%d\n",ans[i]);
}
}
printf("\n");
}
return ;
}