c语言实验六

常熟理工学院《C语言程序设计》实验指导与报告书______学年第____ 学期专业： ___________________________________________ 学号： ___________________________________________ 姓名： ___________________________________________ 实验地点：___________________________________________ 指导教师：___________________________________________计算机科学与工程学院2014实验7 数组程序设计(1)7．1 实验目的1．掌握一维数组的定义及初始化方法。

2．掌握用循环语句对一维数组进行处理的方法。

3．熟悉对数组元素进行处理的常规算法（如排序、插入、删除及查找等）。

7．2 示例程序【实验7.1】本程序的功能是：取出一个十进制正整数中的所有偶数数字，用这些数字构成一个最大数。

程序代码：#include<stdio.h>#define N 10int main(){ int i,j,k=0,t,d,a[N];long n,m=0;printf("Please enter a long integer.");scanf("%ld",&n);while(n>0) /* 依次取出每位数，并将偶数存入数组*/{ t=n%10; /* 取出一位数*/if(t%2==0) /* 判断是否偶数*/a[k++]=t; /* 将偶数存入数组*/n/=10; /* 为取下一位数做准备*/}for(i=0;i<k-1;i++) /* 对取出的偶数进行降序排序，共k-1轮*/{ d=i; /* 记录每轮起始元素的下标*/for(j=i+1;j<k;j++)if(a[j]>a[d]) /* 后续元素依次与起始元素进行比较*/d=j; /* 记录比起始元素大的元素的下标*/if(d!=i) /* 一轮比较后判断记录的下标是否发生了变化*/{ t=a[d];a[d]=a[i];a[i]=t;} /* 若发生了变化，则交换元素值*/}for(i=0;i<k;i++) /* 将排序后的偶数组合成一个最大数*/m=m*10+a[i];printf("max=%ld",m);return 0;}说明：1．while循环语句的作用是依次将每一位数字分离出来，判断分离的数字是否为偶数，若是偶数，将其存入数组中。

2．对取出的偶数进行降序排序，排序采用的是选择排序算法。

3．使用表达式“m=m*10+a[i]”将排序后的偶数组合成一个最大数。

7．3 阅读程序【实验7.2】以下程序的功能是：验证在7~2000之间的所有素数中存在这样的两个素数，它们的差恰好是1898。

程序代码：#include<stdio.h>int main(){ int i,j,a[1000],k=0,m,n,flag=0;for(i=7;i<2000;i+=2){ for(j=2;j<=i/2;j++) /* */if(i%j==0)break; /* */ if(j>i/2) /* */a[k++]=i; /* */ }for(i=0;i<k-1;i++)for(j=1;j<k;j++)if(a[j]-a[i]==1898) /* */{ m=i;n=j;flag=1; /* */break;}if(flag)printf("%d-%d=%d",a[n],a[m],a[n]-a[m]);elseprintf("not found!");return 0;}说明：1．程序中首先找出7~2000之间的所有素数，将其存入数组中。

2．采用双循环遍历素数数组元素，若两个元素的差是1898，则分别记录两个元素的下标，同时退出循环。

3．程序中的flag变量作为标志变量，其初始值为0，若找到符合条件的两个元素时，将其值置为1。

循环外依据标志变量flag的值给出结果。

【实验7.3】编写程序，由键盘输入一个十进制整数，输出其补码。

程序代码：#include<stdio.h>int main(){ int n,k,sign,carry,bm[8];do{ printf("Please enter a integer(-128>=n<=127):");scanf("%d",&n);}while(n<-128||n>127); /* */for(k=0;k<8;k++)bm[k]=0; /* */ if(n>0)sign=0;else { sign=1; n=-n; }k=0;do{ bm[k++]=n%2; /* */ n/=2;}while(n>0);if(sign){ carry=1;for(k=0;k<7;k++){ bm[k]=1-bm[k]+carry; /* */if(bm[k]>1){ bm[k]-=2;carry=1; /* */}elsecarry=0;}}bm[k]=sign;for(k=7;k>=0;k--)printf("%d",bm[k]);return 0;}说明：1．bm数组用于存放补码。

2．首先使用do-while循环求出整数的二进制数，并将每一位二进制数存于bm数组，然后对bm数组中的每一位进行求反操作。

7．4 完善程序【实验7.4】将一个整数插入到已经排好序的数组中，使该数组仍有序。

程序代码：#include<stdio.h>int main(){ int i,j,t,n,a[11]={12,31,5,7,19,4,8,16,32,42};for(i=0;i<10;i++) /* 对数组进行降序排序*/for(j=i+1;j<=10;j++)if(a[i]<a[j]){ t=a[i];________;a[j]=t;}printf("Inserted before:");for(i=0;i<10;i++) /* 输出排序后的数组*/printf("%3d",a[i]);printf("\nPlease enter a number:");________; /* 输入要插入的数*/for(i=0;i<10;i++)if(a[i]<n) /* 寻找插入点*/{ for(j=9;j>=i;j--)________; /* 元素依次后移一个位置*/break; /* 已找到插入点，结束寻找*/ }a[i]=n; /* 将要插入的数送入数组*/printf("Inserted after:");for(i=0;i<=10;i++)printf("%3d",a[i]);return 0;}说明：1．定义数组时，直接给数组赋值。

2．首先对数组进行降序排序。

然后从第一个元素开始依次与要插入的数进行比较，寻找插入点。

找到插入点后，将插入点开始的元素依次后移一个位置，结束寻找。

3．移出位置后，将要插入的数送入数组。

7．5 改错程序【实验7.5】本程序的功能是：输出15至100之间所有能被3整除且至少有一位数字是5的整数。

请改正程序中的错误，并调试。

注意：改错时不允许增加及删除语句，只允许修改或移动语句的位置。

【含有错误的程序代码】#include<stdio.h>int main(){ int i,j,n,m,k,a[100],b[5];for(i=15;i<=100;i++)if(i%3=0) /* 判断是否是3的倍数*/{ i=m; /* 将判断的数赋给m */j=0;k=0;do{ b[j]=m%10; /* 分离出一位数并赋给数组*/m/=10; /* 为分离下一位数做准备*/if(b[j]==5) /* 判断该位数是否是5 */k++;j++;}while(m<0); /* 满足条件结束循环*/if(k>0)a[n++]=i; /* 满足条件的数存入数组*/}for(i=0;i<n;i++)printf("%4d",a[i]);return 0;}7．6 自己练习1．编写程序，将一个数组中的元素逆序存放。

例如，原来顺序是12，3，11，14，21，15，25，18，22，27，逆序后为27，22，18，25，15，21，14，11，3，12。

2．编写程序，取出一个十进制正整数中的所有奇数数字，用这些数字构成一个最小数。