[求助]看看这个算法
公元5世纪末，我国古代数学家张丘建在他所撰写的《算经》中，提出了这样的一个问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”
意思是公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。
现对这一问题作扩展，要求用N元钱，买N只鸡，求公鸡、母鸡、小鸡的只数。
Input
只含有一个正整数N，N大于等于1,小于等于10000，表示N元钱
下面的示例输入，只是为了展示两种情况，设了两个值。在真正的测试文件中只有一个正整数。
Output
可能有多个购买方案，对于每一种购买方案，分别输出一行：公鸡数、母鸡数、小鸡数；这三个数用空格分隔
购买方案的输出顺序为公鸡数依次递增
当不存在购买方案时，输出“Impossible”
Sample Input
1
100
Sample Output
Impossible
0 25 75
4 18 78
8 11 81
12 4 84
Source
SunJincheng
如果知道麻烦把算法写出来,,谢谢~~急啊
[此贴子已经被作者于2006-7-13 19:32:49编辑过]
