好吧..害我TLE了= =
改一改去~~
真是對不起囉
不過感謝妳 讓我能讓那些硬算的TLE
哪一個人不是硬算XD?
我怎麼改就是沒辦法超越120MS...
還出現OLE(出現巨大而失控...)XD~~
應該是選基底的問題
我選的基底可以不用到大數運算
直接貼到要輸出的陣列就可以了
速度可以快一些
以下雷很大
我的方法是這樣的
提示有寫進位不是只有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的儲存空間