b061: 乘法填空
Tags : 列舉
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-13 22:01

Content

小時候應該都做過乘法填空的題目吧?

                                   

那就來做吧~

Input

第一行為一個數字N(N = 1~9),代表空格的個數總和=N,請在空格中填入1~N的數字各一個使等式成立。

第二行是一個字串,"_"表示空格,"x" 、"="表示乘法、等號,數字則表示數字。等式中數字皆不超過$10^9$。

 

Output

輸出所有可能解。以第一個數較小的解先輸出,如果第一個數一樣大第二個數較小的解先輸出。

Sample Input
// 1
6
___x___=56088

// 2
5
_x__=__

// 3
8
__x__=____

// 4
3
4x_=__

// 5
5
__1x45=_4_4_
Sample Output
// 1
123x456=56088
456x123=56088

// 2
4x13=52

// 3
24x57=1368
34x52=1768
37x58=2146
52x34=1768
57x24=1368
58x37=2146
58x64=3712
64x58=3712

// 4
4x3=12

// 5
321x45=14445
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
列舉
出處:
臺中一中電腦資訊研習社 [管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」