第二次上机实践项目-项目4-穷举法



问题及代码：

/*

*文件名称：个人所得税计算器

*作者：刘涛

完成日期：2016.3.12

*

*问题描述：中国古代数学家张丘在他的《算经》中提出了注明的百禽买白鸡的问题，鸡翁一值钱五，鸡母一，之前三，鸡雏三，值钱一，问翁，母，雏各几何？

*输入描述：无

程序输出：输出鸡翁鸡母，鸡雏的个数

*/

#include<iostream>
using namespace std;
int main()
{
    double x,y,z;
    for(x=0;x<=20;x++)
    {
        for(y=0;y<=33;y++)
        {
            for(z=0;z<=99;z+=3)
            {
                if(x+y+z==100&&5*x+3*y+z/3==100)
                {
                    cout<<"公鸡的个数为:"<<x;
                    cout<<"母鸡的个数为:"<<y;
                    cout<<"鸡雏的个数为:"<<z;
                    cout<<"\n";
                }
            }
        }
    }
    return 0;
}

运行结果：

知识点总结：这是一种求解不定方程的题目，会牵扯到多层循环，采用对未知数的取值范围上穷举和组合。

学习心得：对于穷举法，我们需要进一步的考虑循环的条件，尽可能的精简程序，缩小内存。还需要考虑变量是否满足什么特定的关系，以来确定循环的条件。