百鸡问题题解

一、题目描述

百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有n元钱，想买m只鸡。这个问题可难不倒马克，问可买公鸡、母鸡、小鸡各几只？

输入样例：

一行两个整数n,m(n,m<=5000)

100 100

输出样例：

若干行，每行三个数分别为公鸡数、母鸡数、小鸡数，表示一种可能的购买方案，按公鸡数从小到大排列。
最后一行输出共有多少购买方案，若没有购买方案输出0.

0 25 75
4 18 78
8 11 81
12 4 84
4

二、题目分析

本题可以用穷举法来完成：

外层循环枚举公鸡（i : 0到n/5），内层循环枚举母鸡（j : 0到n/3），易得小鸡个数k为(m-i-j)

根据题意：

1. 得i*5+j*3+k/3=n，即在这种情况下所需价钱正好为n
2. k mod 3 = 0（k能被3整除）
3. k>0（这点容易被人忽略，比如我！）

那么代码的思路便有了~

三、代码

#include<bits/stdc++.h>
using namespace std;
int n,m,tot=0;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n/5;i++){
		for(int j=0;j<=n/3;j++){
			int k=m-i-j;
			if(k>=0&&k%3==0&&i*5+j*3+k/3==n) {
				tot++;
				printf("%d %d %d\n",i,j,k);
			}
		}
	}
	printf("%d",tot);
	return 0;
}

拜拜，如果这篇题解能帮到你就留下你的赞吧！