问题 6969 --n鸡问题

6969: n鸡问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 56
[提交][状态][命题人:]

题目描述

有一个人有n块钱，打算买n只鸡。
到市场一看，大鸡三块钱一只，小鸡一块钱三只，不大不小的鸡两块钱一只。
鸡只能整只买，并且买鸡的钱也必须是整数倍，不能拆分
现在，请你编一程序计算一下用n块钱买n只鸡总共有多少种方案，并输出每种方案。

输入

一行一个整数n，表示有n块钱买n只鸡，n<=500

输出

第一行一个整数c，表示方案数
接下来c行，按大鸡从小到大的顺序输出，每行三个整数，分别表示大鸡，不大不小的鸡，小鸡的数量
样例输入
Copy
40
样例输出
Copy
3
0 16 24
5 8 27
10 0 30

提示

来源

CKW2024 

[提交][状态]