C程序设计(第二版)第七章习题

    技术2022-05-11  2

    程序来自配套的习题解答一书

    7.2  用选择法对10个整数排序(从小到大) 

    #include <stdio.h>void main(){ int i,j,min,temp,a[11];//11个元素只用到了a[1]~a[10],以符合人们习惯 printf("Enter data:/n"); for(i=1;i<=10;i++) {  printf("a[%d]=",i);  scanf("%d",&a[i]); } printf("/n"); for(i=1;i<=10;i++)  printf("]",a[i]); printf("/n"); for(i=1;i<=9;i++)//选择法排序 {  min=i;  for(j=i+1;j<=10;j++)  {   if(a[min]>a[j])    min=j;  }  if(min!=j)  {   temp=a[i];   a[i]=a[min];   a[min]=temp;  } } printf("/nThe sorted numbers:/n"); for(i=1;i<=10;i++)  printf("]",a[i]);}

    7.4  一个已排好序的数组,输入一个数,要求按原来排序的规律将它插入数组中

    #include <stdio.h>void main(){ int a[11]={1,4,6,9,13,16,19,28,40,100};//因为要插入一个数,所以申请11个数的空间 int temp1,temp2,number,last,i,j; printf("array a:/n"); for(i=0;i<10;i++)  printf("]",a[i]); printf("/n"); printf("Input Data:"); scanf("%d",&number); last=a[9]; if(number>last)  a[10]=number; else {  for(i=0;i<10;i++)  {   if(a[i]>number)   {    temp1=a[i];    a[i]=number;    for(j=i+1;j<11;j++)//插入位置后的所有依次右移一位    {     temp2=a[j];     a[j]=temp1;     temp1=temp2;    }    break;   }  } } printf("Now array a:/n"); for(i=0;i<11;i++)  printf("]",a[i]);}

    7.5  将一个数组中的值按逆序重新存放。例:8,6,5,4,1转为1,4,5,6,8

    #include <stdio.h>#define N 5void main(){ int a[N],i,temp; printf("Enter array a:/n"); for(i=0;i<N;i++)  scanf("%d",&a[i]); printf("array a:/n"); for(i=0;i<N;i++)  printf("M",a[i]); for(i=0;i<N/2;i++) {  temp=a[i];  a[i]=a[N-i-1];  a[N-i-1]=temp; } printf("/nNow array a:/n"); for(i=0;i<N;i++)  printf("M",a[i]); printf("/n");}

    7.8  找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,该列上最小.也可以无鞍点

    #include <stdio.h>#define N 10#define M 10void main(){ int i,j,k,m,n,flag1,flag2,a[N][M],max,maxj; printf("/n输入行数 n:"); scanf("%d",&n); printf("/n输入列数 m:"); scanf("%d",&m); for(i=0;i<n;i++)//输入数组内容 {  printf("第%d行/n",i);  for(j=0;j<m;j++)   scanf("%d",&a[i][j]); } for(i=0;i<n;i++)//打印出数组 {  for(j=0;j<m;j++)   printf("]",a[i][j]);  printf("/n"); } flag2=0;//标志无鞍点 for(i=0;i<n;i++)//找每一行的最大值并把该值的列下标记录 {  max=a[i][0];  for(j=0;j<m;j++)  {   if(a[i][j]>max)   {    max=a[i][j];    maxj=j;   }  }   for(k=0,flag1=1;k<n&&flag1;k++)  {   if(max>a[k][maxj])    flag1=0;//标志是否找到鞍点    }  if(flag1)   {    printf("/n第%d行,第%d列的%d是鞍点/n",i,maxj,max);    flag2=1;   } } if(!flag2)  printf("/n矩阵中无鞍点!/n");}

    7.9  有15个数按由小到大的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素,若该数不在数组中,打印无此数。

    #include <stdio.h>#define N 15void main(){ int i,number,top,bott,mid,loca,a[N],flag=1,sign=1; char c; printf("Enter data:/n"); scanf("%d",&a[0]); i=1; while(i<N)//折半查找法的前提是已排好序的数字,所以输入时按从小到大输入 {  scanf("%d",&a[i]);  if(a[i]>a[i-1])   i++;  else   printf("Enter the data again:"); } printf("/n"); for(i=0;i<N;i++)  printf("M",a[i]); printf("/n"); flag=1;//循环标志 while(flag) {  printf("Input number to look for:");  scanf("%d",&number);  loca=0;//标志是否找到,返回查找数具体位置  top=0;//数组起始下标  bott=N-1;//数组末尾下标  if(number<a[0]||number>a[N-1])   loca=-1;  while((sign==1)&&(top<=bott))//折半查找法  {   mid=(bott+top)/2;   if(number==a[mid])   {    loca=mid;    printf("Find %d ,its position is %d/n",number,loca+1);    sign=0;   }   else if(number<a[mid])    bott=mid-1;   else    top=mid+1;  }  if(sign==1||loca==-1)   printf("%d is not found./n",number);  printf("Continue or not(Y/N)?");  getchar();  scanf("%c",&c);    if(c=='N'||c=='n')   flag=0; }}

    7.10  有3行文字,每行80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格及其他字符个数

    #include <stdio.h>void main(){ int i,j,upp,low,dig,spa,oth; char text[3][80]; upp=low=dig=spa=oth=0; for(i=0;i<3;i++) {  printf("/nPlease input line %d:/n",i+1);  gets(text[i]);  for(j=0;j<80 && text[i][j]!='/0';j++)  {   if(text[i][j]>='A' && text[i][j]<='Z')    upp++;   else if(text[i][j]>='a' && text[i][j]<='z')    low++;   else if(text[i][j]>='0' && text[i][j]<='9')    dig++;   else if(text[i][j]==' ')    spa++;   else    oth++;  } } for(i=0;i<3;i++)  printf("/n%s/n",text[i]); printf("/nupper case:%d/n",upp); printf("lower case:%d/n",low); printf("digit case:%d/n",dig); printf("space case:%d/n",spa); printf("other case:%d/n",oth);}


    最新回复(0)