算法分析与设计.pdfVIP

1. 利用数组实现原始信息与处理结果的对应存储。 编程统计身高 （单位为厘米）。统计分 150—— 154；155—— 159；160—— 164；165—— 169； 170—— 174； 175—— 179 及低于是 150、高于是 179 共八档次进行。 考虑关系式身高 /5-29 与 数组小标的对应关系 #includestdio.h int main( ) { int i,sg,a[8]; for(i=0;i=7;i=i+1) a[i]=0; printf(input height data until input -1\n); scanf(%d,sg); while (sg!=-1) { if (sg179) a[7]=a[7]+1; else if (sg150) a[0]=a[0]+1; else a[sg/5-29]=a[sg/5-29]+1; scanf(%d,sg); } for (i=0;i=7;i=i+1) printf(%d field the number of people ： %d\n,i+1,a[i]); return 0; } 2. 二维趣味矩阵的应用 练习： 编程打印形如下规律的 n*n 方阵。例如下图： 使左对角线和右对角线上的元素为 0,它们上方 的元素为 1,左方的元素为 2,下方元素为 3,右方元素为 4,下图是一个符合条件的阶矩阵。 0 1 1 1 0 2 0 1 0 4 2 2 0 4 4 2 0 3 0 4 0 3 3 3 0 主对角线元素 i=j ； 副对角线元素 : 下标下界为 1 时 i+j=n+1 ， 下标下界为 0 时 i+j=n-1 ； 主上三角◥元素 : i =j ； 主下三角◣元素 : i =j ； 次上三角◤元素：下标下界为 1 时 i +j=n+1 ， 下标下界为 0 时 i+j=n-1 ； 次下三角◢元素：下标下界为 1 时 i +j=n+1 ， 下标下界为 0 时 i+j=n-1 ； #includestdio.h int main( ) {int i,j,a[100][100],n; scanf(%d,n); for(i=1;i=n;i=i+1) for(j=1;j=n;j=j+1) {if (i==j || i+j==n+1) a [i][j]=0; if (i+jn+1 ij) a [i][j]=1; if (i+jn+1 ij) a [i][j]=2; if (i+jn+1 ij) a