C语言编程-----------百钱买百鸡问题

百钱买百鸡问题：公鸡 5元一只，母鸡 3元一只，小鸡仔 1 元 3只，100块钱买一百只鸡， 问公鸡，母鸡，小鸡仔各多少只？

解决思路：枚举法。

1，用变量 i枚举公鸡个数，变量 j 枚举母鸡，小鸡仔个数 k则是k=n-i-j

2，确定变量范围，i∈[0,n/5],j∈[0,n/3]

3，核心公式：i※5+j※3+k※1/3 == n 由于都是int整型变量，则 i※15+j※9+k == n※3

4，定义标志变量answer,初始值为 0，枚举过程中有满足条件的将answer置为 1。最后对标志变量进行判断 0，无结果；1，有。

代码如下：

#include<stdio.h>
int main(){
	int i,j,k,n,answer=0;
	printf("请输入钱数：\n");
	scanf("%d",&n);
	for(i=0;i<=n/5;i++){
		for(j=0;j<=n/3;j++){
			k=n-i-j;
			if(i*15+j*9+k == n*3 ){
				printf("则公鸡个数为：%d,母鸡个数为：%d,小鸡仔个数为：%d\n",i,j,k);
				answer = 1;
			}
		}
	}
	if(answer==0){
		printf("无结果\n");
	}
	return 0;
}

输出结果：