/ OPS / 题库 /

带分数问题

带分数问题

#描述#
<p>一天,MatRush又找到了一些好玩的东西,他发现他能利用1~9这9个数字组成一个1~100之间的数字。</p>
<p>比如(请复制到记事本再看):</p>
<pre><center>
<p> 7436</p>
<p>6 = 2----</p>
<p> 1859</p>
</center></pre>
<p>现在MatRush想问问你,给你一个数字,组成它的方案有哪些呢?</p>
<p>为了简化问题,你只能按如下形式组成数字,而且必须用完1~9这9个数字:</p>
<pre><center>
<p> C</p>
<p>A = B---</p>
<p> D</p>
</center></pre>

#格式#
##输入格式##
本题有多组样例,每组包含一行,有一个整数A(1&lt=A&lt=100),输入A=0表示程序结束。

##输出格式##
对于每个输入的A,你必须输出所有的方案,详细可以参考样例。顺序是首先B越小越前面,其次C越小越前面。如果对于某个A没有方案可以组成它,输出"impossible".

#样例1#
##样例输入1##

45
1
0

##样例输出1##

     3564
45=27----
      198
     4172
45=38----
      596
impossible

#限制#
1000ms
32768KB

#提示#

#来源#
LCS

信息

ID
1874
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者