1093: 采购

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

一个炊事员上街采购,用500元钱买了90只鸡,其中母鸡一只15元,公鸡一只10元,小鸡一只5元,正好把钱买完。问母鸡,公鸡,小鸡各买了多少只(求出所有可能情况)?

输入

输出

符合条件的所有可能性。每行输出一组结果a b c,分别表示母鸡数量、公鸡数量和小鸡数量。

输出时按照母鸡数量从小到大排序,如果母鸡数量一样则依次按照公鸡数量、小鸡数量从小到大排序。

样例输出

0 10 80
1 8 81
2 6 82
3 4 83
4 2 84
5 0 85

提示

设母鸡i只,公鸡j只,则小鸡为90-i-j只,则
15∗i+10∗j+(90−i−j)∗5=500
枚举出i和j所有可能的值,判断上式是否成立。
i最大可取33;j最大可取50。

来源/分类