数组应用程序设计鞍点和单词数.doc

数组应用程序设计鞍点和单词数 2．统计单词数、字符数 #include iostream.h void main( ) { char ch[200]; int i=0,line=1, word=0, cnum=0; int isword=0; //标记变量 cout请输入文本：endl; cin.getline(ch,100); do { if (ch[i]==\n) line++; //遇换行符行数+1 if (ch[i]!= ch[i]!=\t ch[i]!=\n){ //读到非间隔符 if(isword==0) word++; //在单词的起始处给单词数+1 cnum++; //字符数加+1 isword=1; } else isword=0; //读到间隔符 i++; } while(ch[i]!=\0); cout行数：lineendl; cout单词数：wordendl; cout字符数：cnumendl; } 6.找鞍点 找出一个5行5列的二维数组的鞍点，即该位置上的元素在该行元素中最大，在该列元素中最小。二维数组也可能没有鞍点。函数find判断数组a是否具有鞍点，如果有，则输出鞍点的坐标及鞍点上元素的值；如果没有，则输出“No！”。数组用随机数生成。 算法一、 #include iostream.h #includeiomanip.h int mat[8][8]={ 0,3,5,7,11,13,8,9, 1,2,3,9,16,17,21,18, 3,5,4,14,22,19,26,15, 5,11,9,6,16,15,23,12, 9,12,8,7,8,19,16,11, 7,6,15,14,13,14,9,10, 13,4,7,24,20,18,12,12, 15,10,9,8,25,21,16,14}; //第一行13符合条件 int maxfind(int arr[],int size) { int Max,p=-1; Max=0; for(int i=0;isize;i++) if (arr[i]Max) { Max=arr[i];p=i;} cout---Maxest value is Max, col=pendl; return p; //返回列号 } int minfind(int arr[],int size) { int Min,q=-1; Min=99; for(int i=0;isize;i++) if (arr[i]Min) { Min=arr[i];q=i;} cout---Minest value is Min, row=qendl; return q; //返回行号 } void main (void){ int i,j,maxcol,minrow; //maxcol是最大数的列号，minrow是最小数的行号 int a[8]; for(i=0;i8;i++){ cout\n i=iendl; maxcol=maxfind(mat[i],8); //找该行最大值 if(maxcol==-1) continue; cout+++第i行最大元素在第maxcol列endl; for(j=0;j8;j++) a[j]=mat[j][maxcol]; //复制一列到a数组，列号为maxcol minrow=minfind(a,8); //找该列最小值 if(minrow==-1) continue; if(minrow!=i) { cout^^^minrow!=iendl; continue; } cout!!!第i行最大元素且为第maxcol列最小元素是鞍点： endl; coutsetw(6)mat[minrow][maxcol] ;i=minrow;j=maxcolendlendl; } } //精减输出行的程序 #include iostream.h #includeiomanip.h int mat[8][8]={ 0, 3, 5, 7,11,13, 8, 9, 1, 2, 3, 9,16,17,21,18, 3, 5, 4,14,22,19,26,15, 5,11, 9, 6,16,15,23,12,