实验(6)-数组-参考答案(2)

for(i=0;i

10、 查找：实现对n个数的进行查找。（顺序查找、折半查找） 顺序查找程序： main()

{int a[20],i,n,k; int point;

printf(\ scanf(\输入原始数据的个数*/ for(i=0;i

printf(\：\ scanf(\ /*输入要查找的数据*/ for(i=0;i

if(a[i]==k) { point=i; break;} if(i!=n)

printf(\ else

printf(\}

折半查找程序： main()

{int a[20],k,i,n,h,t,mid; int point;

printf(\ scanf(\输入原始数据的个数*/

for(i=0;i

6

while(t>=h) {mid=(h+t)/2;

if(a[mid]==k) { point=mid; break;} else if(a[mid]>k) h=mid+1; else t=mid-1;} if(h<=t)

printf(\ else

printf(\}

二维数组：

11、 有一个4×4的矩阵，编程将行和列的元素互换，输出互换后的矩阵。 main() {int a[4][4],i,j,t; for(i=0;i<4;i++)

for(j=0;j<4;j++) scanf(\ printf(\for(i=0;i<4;i++)

{for(j=0;j<4;j++) printf(\ printf(\ for(i=0;i<4;i++) for(j=0;j

{t=a[i][j];a[i][j]=a[j][i];a[j][i]=t;} printf(\for(i=0;i<4;i++)

{for(j=0;j<4;j++) printf(\ printf(\}

7

12、 初始化一个4×4矩阵，结果如下：

1 0 0 -1 0 1 -1 0 0 -1 1 0 -1 0 0 1

即主对角线元素值为1，副对角线元素值为－1，其余元素为零。 main() {int a[4][4],i,j; for(i=0;i<4;i++) for(j=0;j<4;j++) if(i==j) a[i][j]=1; else if(i+j==3) a[i][j]=-1;

else a[i][j]=0;

for(i=0;i<4;i++) {for(j=0;j<4;j++)

printf(\ printf(\}

13、 假如数组a有4行4列的整数，请输出每行的最大者。 main()

{int a[4][4],i,j,max; for(i=0;i<4;i++) for(j=0;j<4;j++)

scanf(\printf(\for(i=0;i<4;i++) {for(j=0;j<4;j++)

printf(\ printf(\for(i=0;i<4;i++) {max=a[i][0];

8

for(j=1;j<4;j++)

if(a[i][j]>max) max=a[i][j];

printf(\}

14、 使用上述数组，计算每行的平均值，保留2位小数。 main() {int a[4][4],i,j,s; float ave; for(i=0;i<4;i++) {s=0;

for(j=0;j<4;j++) {scanf(\ s=s+a[i][j];} ave=s*1.0/4;

printf(\}

字符数组：

15、 P153习题7.3，7.6，7.8，7.10。（见习题解答）

用户从键盘输入一个字符串（不包含空格），当输入回车时认为输入结束，统计输入字符串中小写英文字母、大写英文字母、数字字符、其他字符的个数。

#include \main()

{char a[80],i,c1=0,c2=0,c3=0,c4=0; gets(a); i=0; while(a[i]!='\\0')

{if(a[i]>='a'&&a[i]<='z') c1+=1; else if(a[i]>='A'&&a[i]<='Z') c2+=1; else if(a[i]>='0'&&a[i]<='9') c3+=1;

9

else c4+=1; i++;}

printf(\ printf(\ printf(\ printf(\}

16、 将字符串s1从第m个字符开始剩余的所有字符，送入字符数组s2中。 #include \main()

{char s1[80],s2[80],i,j,m; gets(s1); scanf(\ i=m-1; j=0; while(s1[i]!='\\0') {s2[j]=s1[i]; j++; i++;} s2[j]='\\0'; puts(s1); puts(s2); }

17、 输入两个字符串，比较大小。

#include \main()

{char s1[80],s2[80],i; gets(s1); gets(s2); i=0;

while(s1[i]==s2[i]&&s1[i]!='\\0'&&s2[i]!='\\0')

10