Ural 1087 The time to take stones

 /*思路是这样的，f[t]=1表示还剩t个子时先手是能赢的，f[t]=0表示先手会输,递推公式是这样的 f[t] = 1 当且仅当存在某个i，使f[t-k[i]]=0,因为先手可以直接拿k[i]个。 #include <iostream> using namespace std; int main() { int n,m,i,j; cin>>n>>m; int* k = new int[m]; int* f = new int[n+1]; for (i=0;i<m;i++)cin>>k[i]; f[1]= 0; //0表示先手会失败 for (i=2;i<=n;i++) { f[i] =0; for (j=0;j<m;j++) { if((i-k[j]>0)&&(f[i-k[j]]==0)) { f[i]=1; break; } } } cout<<((f[n]==1)?1:2)<<endl; return 0; }