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,c=0,s=0;
cin>>n;
for(int i=0;i<=n/5;i++)
{
for(int j=0;j<=n/3;j++)
{
for(int k=0;k<=3*n;k++)
{
if((5*i+3*j+k/3==n)&&(i+j+k==n)&&k%3==0)
{
c++;
s+=i;
}
}
}
}
if(c==0)
s=-1;
cout<<c<<" "<<s<<endl;
return 0;
}