2016.12.03【初中部 NOIP提高C组】模拟赛

又翻车了……
估分：100+100+100+10=290
实际得分：100+0+80+20=200

---

第一题：

由暴力得，只有2的整次幂才是合法的。

第二题：

刚看到题，一眼不会……
突然发现，排序然后相邻的相减，去前k小的不就行了。水题，切了！
结果……

为什么全都输出了0！？

下载一个数据本地跑，答案对了……错误至今未明。
c++还我100。

第三题：

将x分解质因数，长度就是质因数的个数，种数就是质因数个数的和的阶乘除以每一个质因数个数的阶乘。

第四题：

将后序遍历反过来，就可以得到一个根右左的序列。然后dg去遍历子树，更新答案就可以了。
比赛时竟然没想出来！！！

=========================我是分界线==============================

再来说一说改题的情况：

前三题都切的十分顺利，但到第四题就卡了。
本地跑也是对的，交到OJ上就错了。
调了半个多小时，终于发现是在输入的地方错了，又是c++处理字符的奇怪错误。
把while (c!=’\n’)改成while (c>=’A’ &&　c<=’Z’)就对了。