#P51. 百钱买百鸡问题
百钱买百鸡问题
题目描述
一只公鸡值x元,一只母鸡值y元,3只小鸡值1元,现用一百元买一百只鸡. 公鸡和母鸡的价钱通过输入数据给出。 问有多少种方案?(某种鸡可以有0只)
输入格式
两个整数,分别是 x和y
输出格式
从第1行开始,按照字典序,输出每种方案,每行三个整数,分别表示公鸡,母鸡和小鸡的个数。
样例
input
4 3
output
0 25 75
8 14 78
16 3 81
限制与提示
时间限制:
空间限制:
一只公鸡值x元,一只母鸡值y元,3只小鸡值1元,现用一百元买一百只鸡. 公鸡和母鸡的价钱通过输入数据给出。 问有多少种方案?(某种鸡可以有0只)
两个整数,分别是 x和y
从第1行开始,按照字典序,输出每种方案,每行三个整数,分别表示公鸡,母鸡和小鸡的个数。
input
4 3
output
0 25 75
8 14 78
16 3 81
时间限制:1s
空间限制:256MB