C语言练习——百钱百鸡

案例描述

  中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？

案例分析

  如果用一百钱只买一种鸡，那么，公鸡最多20只，母鸡最多33只，小鸡最多300只。但题目要求买100只，所以小鸡的数量在0~100之间，公鸡数量在0~20之间，母鸡数量在0~33之间。我们把公鸡，母鸡和小鸡的数量分别设为cock、hen、chicken，通过上述分析可知：
（1）0<=cock<=20；
（2）0<=hen<=33；
（3）0<=chicken<=100；
（4）cock+hen+chicken=100；
（5）5*cock+3*hen+chicken/3=100。
  与此同时，可知母鸡、小鸡和公鸡的数量相互限制，这里可以使用三层循环嵌套来解决此问题。

案例实现

案例设计

（1）先定义三个整型变量分别用来存储公鸡、母鸡和小鸡；
（2）第一层for循环控制公鸡的数量，第二层for循环控制母鸡的数量，第三层for循环控制小鸡的数量；
（3）根据这三层循环我们可以得到很多种方案，但是其中有很多是不符合条件的，我们要把合理的方案筛选出来，即把满足“cock+hen+chicken=100”和“5*cock+3*hen+chicken/3=100”的方案输出。

完整代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int cock, hen, chicken;
	for (cock = 0; cock <= 20; cock++)  			//控制公鸡的数量
		for (hen = 0; hen <= 33; hen++)  				    //控制母鸡的数量
			for (chicken = 0; chicken <= 100; chicken++) 	//控制小鸡的数量
			{
				if ((5 * cock + 3 * hen + chicken / 3.0 == 100) && (cock + hen + chicken == 100))
					printf("cock=%2d,hen=%2d,chicken=%2d\n", cock, hen, chicken);	//将满足条件的方案，直接输出到屏幕上
			}
	system("pause");
	return 0;	
}

  代码第 11 行把条件五改成了“5*cock+3*hen+chicken/3.0=100”，这是因为C语言中两个整数相除得到结果仍为整数，“/”两边如果有一个数是float类型时，所得结果为float型，在以后编程时要注意对“/”两边数据类型进行处理。
  运行结果如下图所示。

补充说明

  有人在评论区，提问条件五的改动与否，不影响输出结果。在这里，我进行一下补充说明。
  先说明一下，条件五的改动是影响输出结果的。
  未改动代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int cock, hen, chicken;
	for (cock = 0; cock <= 20; cock++)  			//控制公鸡的数量
		for (hen = 0; hen <= 33; hen++)  				    //控制母鸡的数量
			for (chicken = 0; chicken <= 100; chicken++) 	//控制小鸡的数量
			{
				if ((5 * cock + 3 * hen + chicken / 3 == 100) && (cock + hen + chicken == 100))
					printf("cock=%2d,hen=%2d,chicken=%2d\n", cock, hen, chicken);	//将满足条件的方案，直接输出到屏幕上
			}
	system("pause");
	return 0;
}

  在上面的代码段里面，选择了 int 类型的 3 作为除数。
  运行结果如下图所示：

  可以看出，输出结果相比 float 类型的 3.0 的除数，多了几种情况。同时，也可以看出，多出来的这几种情况是错误的。因为很明显，小鸡的数量不是3的整倍数。
  出现这个问题的原因就在于上面提到的问题：C语言中两个整数相除得到结果仍为整数。
  让我们以 cock=11,hen=6,chicken=83 这一组情况进行分析：
  三组循环条件没有问题。
  错误结果的产生在于 chicken / 3。因为 C 语言中两个整数相除得到结果仍为整数。所以，在 C 语言中，该代码段，chicken / 3 = 83 / 3 = 27。因而，产生了上面这组情况。但是， 27 钱只够购买 27 * 3 = 81 只小鸡。而如果采用，chicken / 3.0，83 / 3 = 27.666667，就不会产生上面的错误。
  采用 int 类型的除数，商会自动取整，去掉小数，在某些情况下，会造成某些不必要的错误。所以，在这里采用了 float 类型的 3.0 的除数。