回分類題庫
h176: A.A+B Problem
關鍵字: NPSC 2017 高中組初賽

測資點 : 10 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 41 Times / 35 Users | Submit : 455 Times / 62 Users | Accepted rate : 56%
題目加入時間 : 2018-09-17 15:23

Content: 简体中文

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。

不久後,聰明伶俐又可愛的繪里就解決了這個問題。但因爲這是她自己想出來的挑戰題,沒有地方可以上傳測試;所以想要請你也寫寫看,來交叉比對驗證程式的正確性。 

Input:

測試資料第一行包含一個正整數 T,代表接下來有幾組測試資料。

組測試資料為一行包含一個字串 s。

Output:

每組測試資料第一行請輸出一個整數 k ,代表 s 有多少種可能的還原方法。接下來 k 行,每行請以A + B = C 的格式輸出一種還原方法。還原方法請依照 A 由小到大輸出,若 A 相同請依照 B 由小到大輸出,若 A, B 均相同請依照 C 由小到大輸出。

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
4
123
101
1023
11111122

Sample Output :

1
1 + 2 = 3
1
1 + 0 = 1
0
2
11 + 111 = 122
111 + 11 = 122

Hint :

Author :

NPSC 2017 高中組初賽 (管理員:sagit)

  Solve it!   Status Forum