78（选做）百鸡问题扩展N鸡问题(15分)C语言

**

7-8（选做） 百鸡问题扩展-N鸡问题 (15分)

**

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
int main()
{
int N,c=0,s=0;
int gong,mu,xiao;
scanf("%d",&N);
for(gong=0;gong<=N;gong++)
{for(mu=0;mu<=N-gong;mu++){ for(xiao=0;xiao<=N-gong-mu;xiao++){if(gong+mu+xiao==N&&gong*5+mu*3+xiao/3==N&&xiao%3==0){c++;s+=gong;}}}
}
if(c==0){
printf("0 -1");
}
else
printf("%d %d",c,s);
return 0;
}