P7166: 数学作业

---

【题目描述】

【题目描述】
自从进入二年级以来，童童每天都有数学作业。她的作业上的问题通常是这样的：
农场里有一定数量的鸟、狗和猫。它们一共有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

题目类型~

初级 难度1.9 

咻咻~

提交答案 状态 返回