第10讲 字符数组.pptVIP

参考程序： #include stdio.h #define N 3 void main( ) { int i; float a[N],s,aver; for(i=0,s=0; iN; i++) { scanf(%f,a[i]); s+=a[i]; } aver=s/N; for(i=0,s=0; iN; i++) if ( a[i]aver) s++; printf(%.0f\n,s); } 例2 顺序查找：在一些整数 2,3,1,7,5,8,9,0,4,6中查找某个元素x是否出现。 #include stdio.h int main() { int a[10]={2,3,1,7,5,8,9,0,4,6}; int x,i; scanf(%d,x); for (i=0;i10; i++) if ( a[i]==x ) break; if (i10) printf(%d\n,i+1); else printf(No found\n); } 例3　二分查找。在一些整数 2,3,5,7, 8,9,10,14,16中查找某个元素x是否出现。 #include stdio.h int main() { int a[10]={ 2,3,5,7, 8,9,10,14,16,20 }; int x, mid, low=0, high=9; scanf(%d,x); while ( low=high ) { mid=(low+high)/2; if ( a[mid]==x ) { printf(%d\n,mid+1); break; } if ( a[mid]x ) high=mid-1; else low=mid+1; } if ( lowhigh ) printf(No found\n); } 例4　选择排序。在一些整数 8,9,2,7,5,10,1,4,6,3中查找某个元素x是否出现。 #include stdio.h #define N 10 int main() { int a[N]={ 8,9,2,7,5,10,1,4,6,3}; int i, j, t; for (i=0; iN-1; i++) for (j=i+1; jN; j++) if ( a[i]a[j] ) { t=a[i]; a[i]=a[j]; a[j]=t; } for (i=0; iN; i++) printf(%5d,a[i]); } 例5 改进的选择排序。在一些整数 8,9,2,7,5,10,1,4,6,3中查找某个元素x是否出现。 #include stdio.h #define N 10 int main() { int a[N]={ 8,9,2,7,5,10,1,4,6,3 }, i, j, t, k; for (i=0; iN-1; i++) { k=i; for (j=i+1; jN; j++) if ( a[k]a[j] ) k=j; t=a[i]; a[i]=a[k]; a[k]=t; } for (i=0; iN; i++) printf(%5d,a[i]); } 例6 猴子选大王。n只猴子围成一圈，每次从第1只开始报数，凡是报道3者退出圈子。最后留在圈子中的猴子为大王。输入n，输出猴子出圈的序号。 解题思路： 1）用数组元素的下标作为猴子的序号0--n-1，数组的值为1表示猴子在圈中，数组的值为0表示猴子不在圈中， ； 2）开始数组元素的值都设置成1； 3）从下标为0的数组元素开始计数，如果值不位0，加1。如果加到了3，该猴子出圈。 #include stdio.h #define N 100 int main() { int a[N],i,n,k,count; scanf(%d,n); for (i=0; in; i++) a[i]=1; count=0; i=0; k=0; while (count=n-1)