百钱百鸡
提交数: 5526, 通过率: 47.72%, 平均分: 52.36
题目描述:
经典案例：我国古代数学家张丘建在他的《算经》一书中提出了著名的“百钱买百鸡”问题：鸡翁一值钱五；鸡母一值钱三；鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。
现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)
某种鸡可以不买。
输入格式:
一个数
输出格式:
一个数
样例输入:
(双击复制)1000
样例输出:
(双击复制)36
提示:
n<=50000
若n的规模再大，就解方程组了。
空间限制: 128MB
来源: 原创