C语音复习PPT_C习题课.pptVIP

* * 若干个数中找最大最小 一个n位数逐位分解 设计菜单程序 数组各元素分类统计 两个数组对应元素比较大小 插入、逆序存放、排序 查找 二维数组操作 常规解题算法 一、若干个数中找最大最小 定义一个变量存放最大值，一个变量存放最小值，循环比较，找出最大最小值。 用简单变量处理 输入第一个数?max?min 循环i=2～n 输入一个数?a if(amax)max=a; if(amin)min=a; 输出max、min 用数组处理 定义数组a[10] 输入数组a的各个元素 max=min=a[0] 循环i=1～9 if(a[i]max)max=a[i]; if(a[i]min)min=a[i]; 输出max、min 例1：用数组求某班某门课平均成绩、最高、最低。 #define N 10 main( ) { int a[N], i, max, min; float sum=0; for(i=0; iN; i++) scanf(%d, a[i]); for(i=0; iN; i++) sum=sum+a[i]; max=min=a[0]; max=min=a[0]; for(i=1; iN; i++) { if(a[i]max) max=a[i]; if(a[i]min) min=a[i]; } printf(average=%8.2f\n, sum/N); printf(max=%d,min=%d\n, max, min); } 二、一个n位数k逐位分解 用循环完成分离工作，每次k%10就得到k的最低位的值，k/10就去掉k的最低位，如此循环，直到k=0为止。 用变量 main( ) {long n, d; printf(“Enter a data:”); scanf(“%ld”, n); while(n!=0) { d=n%10; printf(“%d”, d); n=n/10; } } 例2：输入一个最多8位的正整数，将各数按位颠倒输出。 用数组 main( ) {long n, d[8];int i,k=0; printf(“Enter a data:”); scanf(“%ld”, n); while(n!=0) { d[k++]=n%10; n=n/10; } for(i=0;ik;i++) printf(“%d”, d[i]); } 三、设计菜单程序 步骤如下： 1 显示菜单项目 2 等待用户输入选择信息 3 判断选择信息，进行分支处理 由于这类问题属于“根据一个变量的不同值进行多路分支”的问题，所以用switch语句比较合适。 例3：设计一个简单的菜单选择程序，根据选择可实现a与b的四则运算。 #include “stdio.h” main( ) { int a, b; char c1; printf(”1. Add\n”); printf(”2. Subtract\n”); printf(”3. Multiply\n”); printf(”4. Divide\n”); printf(”Enter your choice:”); c1=getchar( ); c1=getchar( ); if (c1=’1’ c1=’4’ ) { printf(”Enter a,b:”); scanf(“%d,%d”, a,b); switch(c1) { case ’1’ : printf(“%d\n”,a+b); break; case ’2’ : printf(“%d\n”,a-b); break; case ’3’ : printf(“%d\n”,a*b); break; case ’4’ : printf(“%f\n”,(float)a/b); } } else printf(“Invalid selsction.”); } 四、数组各元素分类统计