A472.百钱买百鸡
入门
官方
通过率:36.29%
时间限制:1.00s
内存限制:128MB
题目描述
一只公鸡值 5 元,一只母鸡值 3 元,而 1 元可买 3 只小鸡。
现有 n 元钱,想买 n 只鸡。问有多少种买法?
输入格式
一个整数n
输出格式
一个整数,表示方案总数
输入输出样例
输入#1
50
输出#1
2
说明/提示
两种方案公鸡母鸡小鸡分别是2 9 39
和6 2 42
对于 50% 的数据 0<n<10000
对于 100% 的数据 0<n<100000000