百钱百鸡

提交数: 4554, 通过率: 46.6%, 平均分: 50.84

题目描述:

百鸡问题:一只公鸡值5元,一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡。现有n元钱,想买n只鸡。问有多少种买法?(钱要用完)

某种鸡可以不买。

输入格式:

一个数

输出格式:

一个数

样例输入:

1000

样例输出:

36

提示:

n<=50000
若n的规模再大,就解方程组了。

时间限制: 1000ms
空间限制: 128MB

来源: 原创