博弈
Rest
这个作者很懒,什么都没留下…
展开
-
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 using namespace std;int main(){ int n,m,i,j; cin>>n>>m; int* k = new int[m]; int*转载 2013-07-31 10:07:02 · 964 阅读 · 0 评论 -
ural 1180. Stone Game (博弈)
#include using namespace std;int main(){ int i, j, h; char n[300]; cin>>n; h = strlen(n); j = 0; for (i=0; i<h; i++) j = (j * 10 + (n[i] - '0')) % 3; if (j == 0) cout<<2<<endl; else原创 2013-07-17 16:26:16 · 695 阅读 · 0 评论