摘要:
【题意】:两个人玩游戏,给定一个数,减去他的因子(除了1和他本身外)得到一个新数,两个人轮流玩游戏.最后谁无数可减即为失败。 【算法】根据N/P分析:1.标记出1-1000所有的质数,这都是必败点P2.从小到大,如果不是质数,则根据N/P关系判断他是N还是P。3.直到n为止。一个P/N分析的例子http://blog.sina.com.cn/s/blog_87ad13a10100y3ay.html【编码调试BUG】1.49行,生成prime数组的时候,循环结束条件应该是i divisors(int n) { ArrayList res = new ArrayList(); fo... 阅读全文