深圳app网站设计,数据库网站建设公司,虚拟主机只能静态网站,好的手机网站推荐1 //题意#xff1a;S 和 O 二人玩游戏 。N颗石头#xff0c;M个数#xff0c;每次拿 M[i]个石头#xff08;i0 im) ,谁拿到最后一个谁赢。 2 3 // 定义f[i]为还剩i颗石头时的胜负情况 #xff0c;若S胜利#xff0c;则记 1 #xff0c;4 #includeS 和 O 二人玩游戏 。N颗石头M个数每次拿 M[i]个石头i0 im) ,谁拿到最后一个谁赢。 2 3 // 定义f[i]为还剩i颗石头时的胜负情况 若S胜利则记 1 4 #includecstdio5 #includecstring6 #includealgorithm7 using namespace std;8 int f[1000005],a[11];9 int main()
10 {
11 int n,m;
12 while(scanf(%d,n)!EOF)
13 {
14 scanf(%d,m);
15 for(int i0;im;i)
16 scanf(%d,a[i]);
17 f[0]0;
18 for(int i1;in;i)
19 {
20 f[i]0;
21 for(int j0;jm;j)
22 {
23 if(ia[j] f[i-a[j]]0)
24 {
25 f[i]1; break;
26 }
27 }
28 }
29 if(f[n]) printf(Stan wins\n);
30 else printf(Ollie wins\n);
31 }
32 return 0;
33 } 转载于:https://www.cnblogs.com/ember/p/4862472.html