如何利用影视网站做cpa/谷歌seo推广招聘

UVA_10404

    我们可以用一个数组f[i]表示当还有i个石子该Stan取的时候，Stan是否能够获胜。这时，对m种取法都要考虑一遍，如果存在一种取法r[j]使得i>=r[j]并且f[i-r[j]]=0时，就说明如果Stan按这种取法走就会必胜，因此f[i]就标记为1即可。

    最后只要看f[N]是否为1即可。

#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;
}