a013: A. A + B Problem
標籤 : NPSC2017
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-23 01:04

內容 :

A + B Problem 往往是⼤家在各 Online Judge 通過的第⼀道題⽬,剛學會寫程式的繪⾥ 也不例外。

然⽽,單純地讀⼊兩個數字 A, B 並輸出它們的總和 C,對於聰明伶俐⼜可愛的繪 ⾥來說實在太簡單了。

富有挑戰精神的她忍不住想:「假如只有 A, B, C 三個數字視為字串接起 來後的結果 s,我有辦法還原出當初的數字 A, B, C,並滿⾜ A + B = C 嗎?」 舉例來說,如果 s = "123",那麼可以還原出 1 + 2 = 3。注意冗餘的前導零或空字串是不 被允許的,如 s = "1023",則不能被還原成 1 + 02 = 3。 不久後,聰明伶俐⼜可愛的繪⾥就解決了這個問題。

 

但因爲這是她⾃⼰想出來的挑戰題, 沒有地⽅可以上傳測試;所以想要請你也寫寫看,來交叉⽐對驗證程式的正確性。

輸入說明

測試資料為⼀⾏包含⼀個字串 s。

• 1 ≤ |s| ≤ 30

• s 由數字 0123456789 組成

輸出說明

第⼀⾏請輸出⼀個整數 k ,代表 s 有多少種可能的還原⽅法。接下來 k ⾏,每⾏請以 A + B = C 的格式輸出⼀種還原⽅法。還原⽅法請依照 A 由⼩到⼤輸出,若 A 相同請依照 B 由⼩到⼤輸出,若 A, B 均相同請依照 C 由⼩到⼤輸出。

 

注意 s 可能很不幸地無法被還原,也就是可能有 k = 0 的情況。

範例輸入
測試資料一:

123

測試資料二:

101

測試資料三:

1023

測試資料四:

11111122
範例輸出
輸出資料一:

1
1 + 2 = 3

輸出資料二:

1
1 + 0 = 1

輸出資料三:

0

輸出資料四:

2
11 + 111 = 122
111 + 11 = 122
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
NPSC2017
出處:
NPSC2017 [編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」