第四讲【信息技术】.pptVIP

第五章 选择、排队问题的 解题思路 与 数据组织 中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，当然要选最重者。这样就要记录每只羊的重量，如果有成千上万只羊，不可能用一般变量来记录。可以用带有下标的变量，也就是这里要讲的数组。 #include memory.h float sheep[10]; memset ( sheep, 0 , sizeof (sheep) ); for ( i = 0; i 10; i = i+1 ) { cout“ 请输入羊的重量 sheep[ i “ ] “ endl ; cin sheep[i]; if ( bigsheep sheep[i] ) { bigsheep = sheep[i]; bigsheepNo = i; } } 类型说明符 数组名 [ 常量表达式 ] 例： float sheep[10]; int a2001[1000]; 说明 1. 数组名的第一个字符应为英文字母； 2. 用方括号将常量表达式括起； 3. 常量表达式定义了数组元素的个数； 5.常量表达式中不允许包含变量 例如 int n; n = 5; int a[n]; 不合法！ 因为 n 是变量，不是常量 #define N 100 #define M 200 int a[ N ] ; long b[ N + M ] ; double g[ M + 6 ] ; 以上定义是合法的 为了提高筛法效率，注意到： 令 n 为合数（这里是100）， c 为 n 的最小正因数， 据初等数论，只要找到 c 就可以确认 n 为合数，将其筛去。 do { 循环体语句块; } while ( 表达式 ) do // 直到型循环 { // 循环体，开始 pi = pi + c; // 累加每一项 sum = sum + 1; a = a + 2.0f; // 计算每一项的分母 b = -b; // 分子变正负号 c = b / a; // 计算每一项 } // 循环体结束 while ( fabs(c) 1e-6 ); while( 表达式 ) { 语句块 （ 循环体 ）; } 思考 #define N 1 while ( N ) { cout“ welcome to Tsinghua \n“; } 程序运行后会出现什么情况? 思考 #define N 1 while ( N - 1 ) { cout“ welcome to Tsinghua \n“; } 程序运行后会出现什么情况? 作业 比较 3 种循环语句各有什么特点? 题目：某选手 10000m 跑的每 400m 用时记录在名为 RUN 的数组中，请你计算平均用时（每400 m 的平均用时）,要求使用 3 种循环语句来编程。 1. for 2. do … while 3. while 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; int i = 0, j = 0, p = 0, a[ 7 ];// 整型变量 memset( a, 0, sizeof(a) ); // 数组初始化 for ( i = 1; i = 6; i++ ) // 键入6个数 { cout 请输入待排序的数a[ i ]= “ ; // 提示 cin a[i]; // 输入整数 } for ( j = 1; j = 5; j++ ) // 外层循环 for ( i