又翻车了……
估分: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’)就对了。