第07章 习题.pptVIP

1.1 第七章 数组 习题7.1 习题7.2 习题7.3 习题7.4 习题7.5 习题7.6 习题7.7 习题7.8 习题7.9 习题7.10 习题7.11 习题7.12 习题7.13 习题7.14 习题7.15 第七章 目录 习题 7.1 算法： 习题 7.1 习题 7.1 习题 7.2 选择法： 习题 7.2 以5个数为例说明选择法的步骤： 习题 7.2 习题 7.2 习题 7.3 分析： 习题 7.3 习题 7.3 习题 7.4 例.把一个整数x按大小顺序插入已排好序（从小到大）的数组a中。假设数组a中有10个数。 习题 7.4 习题 7.4 习题 7.5 习题 7.4 习题 7.6 输出杨辉三角形的前10行。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 习题 7.6 习题 7.6 习题 7.7 魔方阵： 习题 7.7 排列规律： 习题 7.7 习题 7.7 习题 7.7 习题 7.8 分析： 习题 7.8 习题 7.8 习题 7.8 习题 7.9 折半查找法： 习题 7.9 习题 7.9 习题 7.9 习题 7.10 习题 7.10 习题 7.10 习题 7.11 习题 7.11 习题 7.12 第i 个字母 习题 7.12 习题 7.12 习题 7.13 习题 7.13 习题 7.14 (1) “A” “C” 习题 7.14 习题 7.14 习题 7.14 习题 7.15 习题 7.15 #include stdio.h void main() {char s1[81],s2[81]; int i,x; printf(input string 1:\n); gets(s1); printf(input string 2:\n); gets(s2); for(i=0;s1[i]!=‘\0’s2[i]!=‘\0’;i++) {x=s1[i]-s2[i]; if(x!=0) break; } printf(比较结果是: %d\n,x); } (1) 挖去1； (2) 用下一个未被挖去的数p去除p后面各数，把p的倍数挖掉； (3) 检查p是否小于 的整数部分(如果n=100，则检查p10)，如果是，则返回(2)继续执行，否则就结束； (4) 纸上剩下的就是素数。 #include “math.h” #include “stdio.h” #define N 100 void main() {int a[N+1], i, j; for(i=2; i=N; i++) a[i]=i; for(i=2; i=sqrt(N); i++) for(j=i+1; j=N; j++) if(a[j]!=0) { if(a[j]%i==0) a[j]=0; } printf (100以内的素数为:\n); for(i=2; i=N; i++) if(a[i]!=0) printf(%4d,a[i]); } 从小到大排序： 第1轮：找出10个数中最小的数，与第1个数交换； 第2轮：找出第2~10个数中最小的数， 与第2个数交换…… 每比较一轮，找出未经排序的数中最小的一个。 共比较9轮。 a[0] a[1] a[2] a[3] a[4] 3 6 1 9 4 未排序时的情况 1 6 3 9 4 将1与a[0]交换 1 3 6 9 4 将3与a[1]交换 1 3 4 9 6 将4与a[2]交换 1 3 4 6 9 将9与a[3]交换 #include “stdio.h” void main() {int a[10], i, j, min, t; printf(请输入10个整数:\n); for(i=0; i10; i++) scanf(%d,a[i]); for(i=0;i9;i++) { min=i; for(j=i+1; j10; j++) if(a[j]a[min]) min=j; t=a[i]; a[i]=a[min]; a[min]=t; } printf(排序后为:\n); for(i=0; i10; i++) printf(%6d,a[i]); printf(\n); }