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