程序设计基础--第八讲.pptVIP

* 分析：假定有x ,y 且 x y，设最小公倍数为 z 1. z 一定会 = x 2. z = k x , k= 1, 2, … 3. z 一定会被 y 整除 用两个最简单的数试一下就可以找到算法. 比如 x=5, y=3. * 第一步 z = x // x=5 5 % 3 != 0 // z % y 不能整除 第二步 z = z + x 10 % 3 != 0 // z % y 不能整除 第三步 z = z + x 15 % 3 == 0 // z % y 能整除 找到了 z ，15就是5和3的最小公倍数 * //************************************ //* 程 序 名：5_3.cpp * //* 作 者：wuwh * //* 编制时间：2002年9月20日 * //* 主要功能：求两个数的最小公倍数 * //************************************ #include iostream #include cmath using namespace std; int main() // 主函数 { int x=0, y=0, z=0, w=0; // 整型变量 cout “请输入两个整数，用空格隔开：”; // 提示信息 cin x; // 键盘输入整数 x cin y; // 键盘输入整数 y if ( x y ) // 让 x 表示两者中的大数 { w = x; x = y; y = w; // “倒油瓶”方法 } z = x; // 将一个大数赋给 z while ( z % y != 0 ) // 当z不能被y整除时，就让z累加x {z = z + x; } cout “最小公倍数为” z endl; // 输出最小公倍数 return 0; } * cout “请输入两个整数，用空格隔开：”; // 提示信息 cin x; // 键盘输入整数 x cin y; // 键盘输入整数 y if ( x y ) // 让 x 表示两者中的 大数 { w = x; x = y; y = w; } * z = x; // 将一个大数赋给 z // 当z不能被y整除时，就让z累加x while ( z % y != 0 ) { z = z + x; } cout 最小公倍数为 z endl; * 请同学们去比较三种循环的异同之处 1. for 循环（计数型循环） 2. 当型循环（while循环） 3. 直到型循环（do while 循环） 上机将筛出素数的程序完成 自学与比较 * 排 序 问 题 * 6.3 冒泡排序法 * a 1 8 3 2 4 9 下标 1 2 3 4 5 6 希望排成： a 9 8 4 3 2 1 下标 1 2 3 4 5 6 * 冒泡排序法 问题： 将几个数从大到小排序并输出 * * * 从表中可以看出最小的一个数第一遍扫描就交换到a[6]中。如果将a[1]视为水底，a[6]视为水面： 最轻的(最小的)一个数 1 最先浮到水面，交换到a[6]; 次轻的 2 第二遍扫描交换到a[5]； 再轻的 3 第三遍扫描交换到a[4]； … 依此类推，有6个数，前5个数到位需5遍扫描，第6个最重的数自然落在a[1]中。因此，6个数只需5遍扫描，令 扫描编数为 J，J=n-1, n=6。 冒泡排序算法分析： * 再看在每遍扫描中，相邻两数组元素的比较次数。 当j=1时，i=1,2,…,n-j。n=6时，比较5次之后a[6]中有一个最小数到达，这时a[6]不必再参与比较了。 因此在第二遍搜索时，j=2