海贼007

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年7月27日

摘要: 【题意】:两个人玩游戏,给定一个数,减去他的因子(除了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... 阅读全文
posted @ 2013-07-27 16:45 wzhscript 阅读(259) 评论(0) 推荐(0) 编辑