切換
舊版
前往
大廳
主題

ZeroJudge - b949: 3rd CPSC Problem 3--「障」量土地 解題心得

Not In My Back Yard | 2018-10-01 19:32:53 | 巴幣 0 | 人氣 198

題目連結:


題目大意:
給定一正整數M(M<2 ^ 31)。

求 M * M * 25 的值(原題目沒有明講,但是大意就是這樣)。


解題思維:
「unsigned long long」會爆。

當然讀者可以考慮使用「__int128」,但是本人是用大數(不過只開兩格陣列,第一位存9位數字,第二位就隨便)。

大數寫法參見 c666

此外,因為這題的輸入檔也相當龐大。因此使用cin、cout的朋友,需要做一些處理喔。處理方式參見本人的上一篇文章
(感謝留言區的場外第一邊緣人(DE45AMIKU)提醒)



此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

場外第一邊緣人
直接輸出m*m*25是不是會TLE?
2018-10-01 20:53:24
Not In My Back Yard
唉呀,我忘記這題的輸入檔很大了XD
是的,直接輸出似乎會TLE,因此需要一些優化。
2018-10-02 00:09:19

更多創作