0
点赞
收藏
分享

微信扫一扫

7-2 百鸡问题扩展-N鸡问题 (20 分)

得一道人 2022-03-12 阅读 73
c++算法

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;
}
举报

相关推荐

0 条评论