题目描述
【题目描述】
自从进入二年级以来,童童每天都有数学作业。她的作业上的问题通常是这样的:
农场里有一定数量的鸟、狗和猫。它们一共有14条腿。问可能有多少只鸟、狗和猫?尽可能多地写下答案!
总是同样的问题,只是用不同的方式写:有时是马、牛、羊、山羊、鸡、甲虫,甚至蜘蛛,但从来没有蛇或鱼!
你能写一个程序来帮助童童得出所有的答案吗?
【输入】
输入一行4个整数:b、d、c和l,其中b、d和c表示第一种、第二种和第三种动物的腿数。0<b,c,d≤100。腿的总数由l表示(0≤l≤250)。
【输出】
按字典顺序输出所有可能的答案,每一个答案一行,中间用空格隔开。如果没有可能的解决方案,那么输出 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