博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
SPOJ Problem 1419:A Game with Numbers
阅读量:6819 次
发布时间:2019-06-26

本文共 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

你可能感兴趣的文章