2009noip专题

2009NOIP普及组真题 1. 多项式输出

线上OJ: 一本通传送门: 核心思想: 逐一读入,逐一处理 step1、先输出符号 如果a小于0,则不管在哪个位置,都要输出负号; 如果a大于0,则除了最高次幂,其他都输出+号 step2、再输出abs不等于1的数 step3、再输出abs为1,且a为常数项的数 step4、最后处理x的t次幂 如果t大于1,则输出 x t x^t xt 如果t等于1,则输出 x 本题

2009NOIP普及组真题 3. 细胞分裂

线上OJ: 一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1947 核心思想: 本题的意思是 在所有的 S i Si Si 中,找一个 S i t Si^t Sit 最早能被 m 1 m 2 m1^{m2} m1m2 整除。 上述若能整除,则说明: 1、 m 1 m1 m1 的质因数肯定是 S i Si Si 质因数的子集