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;
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;
}
标签:count,输出,int,样例,问题,只鸡,输入 来源: https://blog.csdn.net/Tiger985/article/details/110221563