百鸡问题扩展-N鸡问题

原创于 2020-12-26 17:36:15 发布 · 725 阅读

1 ·

CC 4.0 BY-SA版权

博客围绕N鸡问题展开，该问题是用指定金额买整只鸡，有不同价格的公鸡、母鸡和小鸡，要求钱刚好花完。介绍了问题的输入格式，需输入正整数；输出格式为两个整数表示买法数量和公鸡数量之和，无解时为特定值，还提及代码实现。

2 百鸡问题扩展-N鸡问题

N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。

输入格式:

在一行中输入一个正整数N。（N<500）

输出格式:

在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.

输入样例1:

输出样例1:

4 24

代码实现：

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int c=0,s=-1;
	bool flag=false;
	int cnt_m,cnt_w;
	int sum=0;
	for(cnt_m=0;cnt_m<n;cnt_m++){
		for(cnt_w=0;cnt_w<n;cnt_w++){
			if(7*cnt_m+4*cnt_w==n){
				c++;
				sum = sum+ cnt_m  ; 
				flag=true;
			}
		}
	}
	if(!flag){
		cout<<"0 -1"<<endl;
	}else{
		cout<<c<<" "<< sum <<endl;
	}
	return 0;
}