问题 A: 百钱百鸡

题目描述

我们都知道百钱买百鸡的故事，但是现在我们只有 n 元钱，能够买 n 只鸡吗？
已知公鸡五元一只，母鸡三元一只，小鸡一元三只。

输入

一个整数 n。

输出

前若干行表示购买情况，每一行代表一种购买情况，依次为公鸡、母鸡和小鸡的购买只数，每两个数之间用一个空格隔开；当有多种购买方案时，依次按公鸡、母鸡和小鸡的数量从小到大排列。
最后一行是购买方案总数；如果没有购买方案，则输出 “NO”。

样例输入 

100

样例输出

0 25 75
4 18 78
8 11 81
12 4 84
4

提示

【数据说明】
    对于100%数据，n<=60000。

程序：

#include<iostream>
using namespace std;
int main()
{
	int i,j,k,n,jishu=0;
	cin>>n;
	for(i=0;i<=n/5;i++)
	{
		for(j=0;j<=n/3;j++)
		{
			k=n-i-j;
			if(i*5+j*3+k*1.0/3==n)
			{
				cout<<i<<" "<<j<<" "<<k<<" "<<endl;
				jishu++;	
			}

		}
	}
	if(jishu==0) cout<<"NO"<<endl;
	else cout<<jishu<<endl;
	return 0;
}