突然就看到SPOJ升级了,让我好不适应。。
这一一道博弈论的题目,可以先前面暴力一下,易得小于十的为必胜态,十的时候必败,然后11到19又必胜,而且发现只要各位为零且这个数不为零就必败。
再依次验证上百,上千的数。。
#include#include int n;int main(){ scanf("%d",&n); if (n%10==0&&n!=0)printf("2\n"); else printf("1\n%d\n",n%10);}
本文共 323 字,大约阅读时间需要 1 分钟。
突然就看到SPOJ升级了,让我好不适应。。
这一一道博弈论的题目,可以先前面暴力一下,易得小于十的为必胜态,十的时候必败,然后11到19又必胜,而且发现只要各位为零且这个数不为零就必败。
再依次验证上百,上千的数。。
#include#include int n;int main(){ scanf("%d",&n); if (n%10==0&&n!=0)printf("2\n"); else printf("1\n%d\n",n%10);}
转载于:https://www.cnblogs.com/moris/p/4320816.html