突然就看到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); }
SPOJ Problem:A Game with Numbers
原文：http://www.cnblogs.com/moris/p/4320816.html