摘要: 题意:有C个人,给P个piajju,每人吃Q个,剩L个。然后给你P和L(Q>L),让你求Q的可能情况,如果有多种可能,从小到大输出;如果不存在,输出impossible分析:比较简单的一道题,开始想优化一下,结果一直WA。。。最后干脆把优化去了。看来功力还不够深—_-|| 扯远了。。。回到题目。 设n=P-L,若n<=L,则输出impossible 接下来就简单了,求出n的约数既可,当然还包括1和n。具体就是暴力枚举1->sqrt(n) 需要注意的就是当n为完全平方数时,不要重复输出 阅读全文
posted @ 2012-05-27 16:15 Abrain 阅读(237) 评论(0) 推荐(0) 编辑