百雞問題擴充套件-N雞問題N元錢買N只雞,公雞每隻5元,母雞每隻3元,小雞1元3只,N元錢必須剛好買N只雞,而且雞必須整隻買,不能劈開買。

GMCN發表於2020-11-18

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
#define _CRT_SECURE_NO_WARNINGS
#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;
}

相關文章