百鸡问题扩展-N鸡问题

N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。

输入格式:
在一行中输入一个正整数N。（N<500）

输出格式:
在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.

输入样例1:
100
输出样例1:
4 24
输入样例2:
1
输出样例2:
0 -1

代码示例

#include<iostream>
using namespace std;

int main()
{
	int n,cnt_m=0,cnt_w=0,cnt_c=0,sum=0,sum_m=0;
	bool flag=false;
	cin>>n;
	for(cnt_m=0;cnt_m<=n/5;cnt_m++)
	{
		for(cnt_w=0;cnt_w<=(n-cnt_m*5)/3;cnt_w++)
		{
			for(cnt_c=0;cnt_c<=((n-cnt_m*5-cnt_w*3))*3;cnt_c++)
			if(cnt_m*5+cnt_w*3+cnt_c/3==n&&cnt_m+cnt_w+cnt_c==n&&n!=0)
			{
				sum++;
				sum_m+=cnt_m;
				flag=true;
			}
		}
	}
	
	if(!flag)
		cout<<"0 -1"<<endl;
	else
		cout<<sum<<" "<<sum_m<<endl;
	system("pause");
	return 0;
}