a817. CPE:Arithmetic Operations With Large Integers (UVa 288)

困難CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

請精確計算大整數算術運算式。運算子只包含加法 +、減法 -、乘法 * 與乘方 **。沒有括號,遵循一般算術優先順序:先乘方、再乘法,最後加減。 輸入的整數皆為正的十進位數,每個最多 1000 位。加減乘的運算元沒有其他限制;乘方的底數為 1 至 9 的正整數,指數為正整數。結果可能很大或為負數,必須完整輸出。

輸入格式

輸入至檔案結尾,每筆運算式佔一行,形式為整數、運算子、整數,再接續零個或多個「運算子、整數」。每筆最多 100 個運算子,不含空白或其他非法字元。每筆資料不超過 3000 個字元。

輸出格式

每筆輸出一行精確的十進位運算結果,不可取模、截斷或在中間換行。原題 PDF 為排版而把公開範例的長答案折行並加入反斜線;實際答案中沒有這些反斜線或折行。

題目來源:UVa 288 — Arithmetic Operations With Large Integers。 原題:https://onlinejudge.org/external/2/288.pdf

範例測資

範例輸入 1

12345678*129876+2**1993

範例輸出 1

896977105683011347056900938420064050017435704756793125373158388145129891712789307700515223684770523373785909874208955291755561688174261977676508872005197801086953040197752187505381087095625350558038492109870986287356370809737409093338414265941143390397695285610643740694879918793932122262001282984143224073001319601441082075018589725061828585163552941409601583724270514300953188533095947591884905338415676554651534516617357655143781579373852994152663198702360093129335607684294312805938140290754926427776409574872859496315224893901812925850900592061583009183090068756428459147015355107518672556877720
請先登入後再提交程式碼

討論與題解

載入討論區…

更多