切換
舊版
前往
大廳
主題

ZeroJudge - e295: 基本題-小崴的IO優化挑戰 解題心得

Not In My Back Yard | 2019-07-01 23:11:39 | 巴幣 0 | 人氣 734

題目連結:


題目大意:
給定兩非負整數 a 、 b (a 、 b < 2 ^ 32),求 a + b 之結果。

測資量:約 10 MB ;時限: 0.1 秒



範例輸入:
1 2
3 4
5 6
7 8


範例輸出:
3
7
11
15


解題思維:
除了要用到昨天關於輸入的最佳化以外,這題連輸出也需要最佳化。

最佳化的核心思想也類似於昨天的 fread() 一次讀一整塊進來,我們也將其一塊一塊地輸出。宣告一個比較大的字元陣列作為緩衝區(buffer),當儲存量達到上界時就用 printf() (puts() 也可以)直接輸出這個字元陣列裡的內容。

剩下的請參見下面所附的程式碼。

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

創作回應

更多創作