SPOJ Problem 1419:A Game with Numbers
突然就看到SPOJ升级了,让我好不适应。。
这一一道博弈论的题目,可以先前面暴力一下,易得小于十的为必胜态,十的时候必败,然后11到19又必胜,而且发现只要各位为零且这个数不为零就必败。
再依次验证上百,上千的数。。
#include<cstdio> #include<cstring> int n; int main(){ scanf("%d",&n); if (n%10==0&&n!=0)printf("2\n"); else printf("1\n%d\n",n%10); }
posted on 2015-03-07 19:40 problemcutter 阅读(112) 评论(0) 编辑 收藏 举报