百钱百鸡

提交数: 583, 通过率: 47.17%, 平均分: 62.95

题目描述:

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

某种鸡可以不买。

输入格式:

一个数

输出格式:

一个数

样例输入:

1000

样例输出:

36

提示:

0<=n<=2000

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

来源: 原创