C++第六次上机实验

一：问题描述  /*  * 文件名称： 11.cpp * 作    者： 李明阳  * 完成日期：     2016 年    05 月   20 日  * 版 本 号：v1.0  * 对任务及求解方法的描述部分:求不定方程的整数解 * 输入描述：   * 问题描述：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？  * 程序输出：  鸡翁0只，鸡母25只，鸡雏75只。 鸡翁4只，鸡母18只，鸡雏78只。 鸡翁8只，鸡母11只，鸡雏81只。 鸡翁12只，鸡母4只，鸡雏84只 * 问题分析：利用穷举法 ， * 算法设计：   */   二：源程序   #include <iostream>    using namespace std;    int main()    {        int x,y,z;               for(x=0;x<=20;++x)            for(y=0;y<=33;++y)                for(z=0;z<=300;++z)                    if(5*x+3*y+z/3==100 && x+y+z==100 && z%3==0)                    {                        cout<<"鸡翁"<<x<<"只，鸡母"<<y<<"只，鸡雏"<<z<<"只。"<<endl;                    }        return 0;    }    

三：运算结果

四：心得体会

1.注意循环的嵌套。

2.利用穷举法可以更好的实现功能。

3.本质是求不定方程的整数解。

五：知识归纳

在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。