问题7166--数学作业

7166: 数学作业

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

自从进入二年级以来,童童每天都有数学作业。她的作业上的问题通常是这样的:

农场里有一定数量的鸟、狗和猫。它们一共有14条腿。问可能有多少只鸟、狗和猫?尽可能多地写下答案!

总是同样的问题,只是用不同的方式写:有时是马、牛、羊、山羊、鸡、甲虫,甚至蜘蛛,但从来没有蛇或鱼!

你能写一个程序来帮助童童得出所有的答案吗?

【输入】

输入一行4个整数:bdcl,其中bdc表示第一种、第二种和第三种动物的腿数。0<bcd100。腿的总数由l表示(0l250)。

【输出】

按字典顺序输出所有可能的答案,每一个答案一行,中间用空格隔开。如果没有可能的解决方案,那么输出 impossible

【样本输入1

2 4 4 14

【样本输出1

1 0 3

1 1 2

1 2 1

1 3 0

3 0 2

3 1 1

3 2 0

5 0 1

5 1 0

7 0 0

【样本输入2

100 80 60 240

【样本输出2

0 0 4

0 3 0

1 1 1

【样本输入3

2 4 6 9

【样本输出3

impossible

样例输入 复制

2 4 4 14

样例输出 复制

1 0 3
1 1 2
1 2 1
1 3 0
3 0 2
3 1 1
3 2 0
5 0 1
5 1 0
7 0 0

来源/分类