[問題] 程式TLE改善

看板C_and_CPP作者 (默哀)時間11年前 (2013/06/28 20:51), 編輯推噓2(206)
留言8則, 3人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Dev-C 問題(Question): 五則運算 執行時間過長 錯誤結果(Wrong Output): TLE (1s) 程式碼(Code):(請善用置底文網頁, 記得排版) https://gist.github.com/anonymous/002660dc3c95346e0d84 自己執行時 結果正確,但在測資時一直TLE 拜託大家幫忙看看哪邊可以改善 題目: 計算五則運算式的結果,包含加、減、乘、除、餘 輸入說明 : 輸入一個字串,其中包含運算元及運算子,為了方便讀取,所有的運算子及運算元均以空 格區隔。 運算元為 0 ~231 -1 的整數 運算子則包含 + - * / % 及 ( ) 運算時請注意先乘除後加減及() 優先運算的計算規則 輸出說明 : 輸出結果。為了避免小數點誤差,所有的運算過程都不會產生小數點,可以放心使用整數 進行運算 範例輸入 : 2 + 3 * 4 2 * ( 3 + 4 ) * 5 範例輸出 : 14 70 補充說明(Supplement): http://zerojudge.tw/ShowProblem?problemid=a017 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.175.118.84

06/28 21:22, , 1F
有沒有可能是pow10n這個function用遞迴會太慢?
06/28 21:22, 1F

06/28 21:23, , 2F
temp+=....改成temp=temp*10+(num1[i]-'0')會不會好一點?
06/28 21:23, 2F

06/28 22:27, , 3F
我覺得這個算式沒辦法轉成未知長度的整數耶,剛剛試atoi
06/28 22:27, 3F

06/28 22:27, , 4F
結果一樣TLE
06/28 22:27, 4F

06/28 22:29, , 5F
target[50] 不會太短嗎?
06/28 22:29, 5F

06/28 22:34, , 6F
之前有設更短,出現的是RE,可是現在問題在TLE 冏
06/28 22:34, 6F

06/29 00:47, , 7F
你程式的邏輯有錯哦 1-2*3+4*5=15 ,你算出 -25
06/29 00:47, 7F

06/29 01:01, , 8F
的確這邊有錯,因為我只往回做一次,改一下,多謝
06/29 01:01, 8F
文章代碼(AID): #1HpORl1O (C_and_CPP)