好吧..害我TLE了= =

改一改去~~

真是對不起囉

不過感謝妳 讓我能讓那些硬算的TLE

哪一個人不是硬算XD?

我怎麼改就是沒辦法超越120MS...

還出現OLE(出現巨大而失控...)XD~~

我想問一下...

要怎麼寫才能寫出708KB那麼小的大數加法??

應該是選基底的問題

我選的基底可以不用到大數運算

直接貼到要輸出的陣列就可以了

速度可以快一些

以下雷很大

我的方法是這樣的

提示有寫進位不是只有10進位

假設32這個數, 10進位是32, 16進位是20

輸出是10進位, 所以要2 * 16 + 0 * 1 (<-這是我指的經過轉換)

但如果是123056, 10進位是123056, 1000進位也是123056

123056 = 123 * 1000 + 56 * 1

只要存放兩格的整數陣列 123(第1格)      56(第0格)   (第幾格代表1000的幾次方) 

重點是貼到陣列除了56的前面要補一個0以外, 不用再經過乘積的轉換

速度是快在這個地方 

所以基底我取1000000000

答案不管是多少, 除了補0的部份處理一下以外, 可以直接將數字貼到字元陣列裡

而我說的硬算是我把1到20000都算並存到陣列裡了

以F20000來說, 基底1000000000, 大概有400多將近500個位數

宣告array 500 int * 20000個, 就用了近40MB的儲存空間

喔...

我少打1個0...

所以我接近60MB= =!!

但 david942j 大的708KB呢??

是用大數直接代公式嗎??

不是

我是把大數加法的效能加速

平常是有幾位數就開多少陣列，例：100位數就開int t[100]來存

但如果改成這樣：n位數但開int t[(n-1)/9+1]

一個陣列就存9位數，100位只要int t[12]

看起來速度就比原來快9倍，檔案當然也小的多~

不好意思，我看這題的討論似乎是要考大數較有效率的存法。

但是測資好像測試的數目太少了，所以沒有把結果存起來也是可以過。

這樣就變成只開兩三個大數就可以過了。

建議可以增加測資，如果有建表的話，時間不會影響太多，而沒建就可能 TLE

因為當時我還不會讀檔...手動複製貼上

有空增N筆  代補