百鸡问题扩展-N鸡问题

百鸡问题扩展-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

//C++代码
#include <iostream>
using namespace std; 
int main( ){
	int N;
	cin>>N;
	int a,b,c;
	int count=0; 
	int s=0;
	for(a=0;a<=N/5;a++)
	{
		for(b=0;b<=N/3;b++)
		{
			c=N-a-b;
			if(5*a+3*b+c/3==N&&c%3==0)
			{
				count++;
				s=s+a;
			}
		} 
	}
	if(count==0)
	{
		s=-1;
		cout<<count<<" ";
		cout<<s;
	}
	else
	{
		cout<<count<<" ";
		cout<<s;
	}
	return 0; 
}