经典的Nim游戏 博弈经典模型 UVa 10404 - Bachet's Game

//简单 经但 动规做这个的时候只需把自己当一个人 自己玩自己着做

#include <iostream> #include <cstdio> #include <memory.h> using namespace std; const int MAX=1000005,maxM=11; int m[maxM],f[MAX]; int main() { freopen("i.txt","r",stdin); int n,nnn;//flag; memset(m,0,sizeof(m)); while(cin>>n){ cin>>nnn; memset(f,0,sizeof(f)); for(int i=1;i<=nnn;i++){ cin>>m[i]; f[m[i]]=1; } for(int j=1;j<=n;j++){ //flag=1; for(int i=1;i<=nnn;i++){ if(j>m[i]&&!f[j-m[i]]){ f[j]=1; break; //flag=0; } } //if(flag) // f[j]=0; } //cout<<n<<':'<<f[n]<<endl; //cout<<f[n]<<endl; if(f[n]) cout<<"Stan wins"<<endl; else cout<<"Ollie wins"<<endl; /*for(int i=1;i<=nnn;i++) cout<<m[i]<<" "; cout<<endl;*/ } return 0; }