Problem1164--竖式问题

1164: 竖式问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 45  Solved: 11
[Submit] [Status] [Web Board] [Creator:]

Description

找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。

Output

注意输出顺序:按因子从小到大的顺序输出

Sample Input Copy

2357
123

Sample Output Copy

<1>
  775
X  33
-----
 2325
2325
-----
25575

The number of solutions = 1
<1>
  111
X  11
-----
  111
 111
-----
 1221

<2>
  111
X  12
-----
  222
 111
-----
 1332

<3>
  111
X  21
-----
  111
 222
-----
 2331

<4>
  112
X  11
-----
  112
 112
-----
 1232

<5>
  121
X  11
-----
  121
 121
-----
 1331

<6>
  211
X  11
-----
  211
 211
-----
 2321

<7>
  212
X  11
-----
  212
 212
-----
 2332

The number of solutions = 7

HINT

注意图中的“.”用空格代替

Source/Category