百钱买百鸡（C语言，枚举法）

养成好习惯，点个赞 再走；有问题，欢迎私信、评论，我看到都会回复的

百钱买百鸡

---

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，
该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？
翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？

#include<stdio.h>

int main(){
	int x, y, z;              //分别代表公鸡，母鸡，小鸡的数量
	for(x = 0; x <= 20; x++){     
		for(y = 0; y <= 33; y++){
			z = 100-x-y;
			if(z % 3 == 0 && (5 * x + 3 * y + z / 3) == 100){    //小鸡肯定是整数
				printf("公鸡，母鸡，小鸡数：%d %d %d\n", x, y, z); 
			}
		}
	}
}

输出：

公鸡，母鸡，小鸡数：0 25 75 
公鸡，母鸡，小鸡数：4 18 78 
公鸡，母鸡，小鸡数：8 11 81 
公鸡，母鸡，小鸡数：12 4 84 

• 这个代码最简单的想法就是三重for循环搞定，但是我们需要对这个想法进行优化
• 从题目中可以看出，一只公鸡5元，所以最多买20只；于此同理，母鸡最多买33只
• 减少循环次数：两重循环分别代表公鸡、母鸡的数量，然后小鸡 = 100 - 公鸡数 - 母鸡数
• 要巧用求余运算符哦

---

c++代码

#include<iostream>
using namespace std;

int main(){
	int x, y, z;              //分别代表公鸡，母鸡，小鸡的数量
	for(x = 0; x <= 20; x++){     
		for(y = 0; y <= 33; y++){
			z = 100-x-y;
			if(z % 3 == 0 && (5 * x + 3 * y + z / 3) == 100){    //小鸡肯定是整数
				cout<<"公鸡，母鸡，小鸡数："<<x<<" "<<y<<" "<<z<<" "<<endl; 
			}
		}
	}
}

---

C语言入门题目文章导航：

1. 素数（C）
2. 水仙花数（C）
3. 斐波那契数列（C）
4. 完数（C）
5. 阶乘（C）
6. 直角杨辉三角形（C）
7. 大写字母、小写字母、ASCII码（C）
8. 输入一个字符，找出他的前驱字符和后继字符（C）
9. 最大数、最小数（C）
10. 本篇文章
11. 辗转相除法求最大公约数，利用最大公约数求最小公倍数（C）
12. 输入一个年份和一个月份，输出该年此月天数；知道日期，计算该日是本年的第几天（C）
13. 输入一个不多于4位的正整数，求它的位数，并按逆序输出各位数字（C）
14. 利用二维数组求方阵的主次对角线之和（C）
15. 在一个二维数组中找出最小数及其所在的行和列（C）
16. 找出一个二维数组中的鞍点（C）
17. 删除指定字符串的指定字符（C）
18. 字符串（C）
19. 条件判断语句1（C）
20. 条件判断语句2（C）
21. 圆、三角形、正方形、长方体、计算1到100的和、和差积商、平均值
22. 输入三个整数,要求程序把数据按从小到大的顺序放入x y z中，然后输出（C）
23. 18个数围成一圈，求相邻三数之和最大数（C）
24. 梯形法求定积分（C）
25. 学生与课程的综合问题（C）