動(dòng)規(guī)的題，還是盡量轉(zhuǎn)化成動(dòng)規(guī)的形式，用一個(gè)數(shù)組f[i]表示當(dāng)還有i個(gè)石子該Stan取的時(shí)候，Stan是否能夠獲勝。

代碼：

#include<stdio.h>
#include<string.h>
#define MAXD 1000010
#define MAXM 15
int N, M, f[MAXD], r[MAXM];
void init()
{
int i;
scanf("%d", &M);
for(i = 0; i < M; i ++)
scanf("%d", &r[i]);
}
void solve()
{
int i, j;
f[0] = 0;
for(i = 1; i <= N; i ++)
{
f[i] = 0;
for(j = 0; j < M; j ++)
if(i - r[j] >= 0 && f[i - r[j]] == 0)
{
f[i] = 1;
break;
}
}
if(f[N])
printf("Stan wins\n");
else
printf("Ollie wins\n");
}
int main()
{
while(scanf("%d", &N) == 1)
{
init();
solve();
}
return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/yuzhaoxin/archive/2012/03/22/2411400.html

總結(jié)

以上是生活随笔為你收集整理的UVA 10404 - Bachet's Game的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。