《c语言中的一些基本算法与实例》由会员分享，可在线阅读，更多相关《c语言中的一些基本算法与实例（26页珍藏版）》请在金锄头文库上搜索。
1、1枚举法（穷举法） 例1-1 公元前5世纪，我国古代数学家张丘 建在算经一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。 百钱买百鸡，问鸡翁、母、雏各几何？ 【数学模型】记x, y, z分别表示购买鸡翁、母、雏的数量，则 有这是一个不定方程，数学方法求解有较大难度。2 【算法设计】显然有 ，且即：将解集合投影到xoy平面上，将被包含在如 下集合中 集合A共有 2134714个元素利用计算机的高速度，对上述714个元素逐个试算，判断是否满足题意，并输出满足题意者。 这就是穷举法、亦称为枚举法。3计算流程4/ Hundredchicken.cpp源程序文件名#include u
2、sing namespace std;int chicken100();/ 函数原型用于函数声明int main()chicken100();/ 函数调用return 0; / 主函数起调度作用，尽可能地简单5int chicken100()int cocks, hens, chicks, n=0;for(cocks=0; cocks#include using namespace std;using namespace std; int main()int main() int n,i,j; int n,i,j; coutn;cinn; for(i=1;iusing namespace st
3、d;void f(int n)if(n%(3*5*7)=0)cout using namespace std;void show_result(int n)switch(mod_3_5_7(n)case 0: cout n;if(n using namespace std;int main() int A,B,C,D,E; /分别用来表示A、B、C、D、E是第几名int ta,tb,tc,td,te; /分别表示各厂的预测结果for(A=1;A=5;A+)for(B=1;B=5;B+)for(C=1;C=5;C+)for(D=1;D=5;D+)E=15-A-B-C-D;if(E!=2 tb=(
4、B=1|B=2); /B的预测肯定正确，不是第一就是第二tc=(C=1|C=2)+ (A=5); td=(D=1|D=2)+(C!=1); te=(E=1|E=2)+(D=1); if (tb=1 coutendl;return 0;25练习 5位跳水高手参加10米高台跳水决赛，有好事者 让5人据实力预测比赛结果。A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一。 决赛成绩公布之后，每位选手的预测都只说对了 一半，即一对一错请编程解出比赛的实际名次 。 结果：3 1 5 2 426练习 某地刑侦大队对涉及六个嫌疑人的一桩疑 案进行分析：A、B至少有一人作案；A、E、F三人中至少有两人参与作案；A、D不可能是同案犯；B、C或同时作案，或与本案无关；C、D中有且仅有一人作案；如果D没有参与作案，则E也不可能参与作案 。 试编一程序，将作案人找出来。 答案：ABCF
