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

原创 2007年10月15日 22:41:00

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

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("%5d",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("%5d",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("%5d",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("%5d",a[i]);
}

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

#include <stdio.h>
#define N 5
void 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("%4d",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("%4d",a[i]);
 printf("/n");
}

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

#include <stdio.h>
#define N 10
#define M 10
void 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("%5d",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 15
void 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("%4d",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);
}

版权声明:本文为博主原创文章,转载请注明出处。

《Erlang 程序设计》练习答案 -- 第八章 顺序编程补遗

% (1).复习这一张关于Mod:module_info()的部分。输入命令dict:module_info()。这个模块返回了多少函数?% (2).code:all_loaded() 命令会返回一个...
  • wwh578867817
  • wwh578867817
  • 2015年11月16日 15:58
  • 616

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

1.int printf(char *format,arg1,arg2,...);  //返回值为输出的参数个数   例如:printf("%*.*s",min,max,s); min 指输出的空...
  • chenyiming_1990
  • chenyiming_1990
  • 2013年01月17日 11:06
  • 603

《Python核心编程》第七章练习解析

《Python核心编程》第七章练习解析
  • guojuxia
  • guojuxia
  • 2015年03月31日 14:35
  • 1768

C语言程序设计现代方法第二版基础部分读书笔记(【美】K.N.King 著)

哈喽!我是甜筒科技【Aice】的大虫,首先先简单的谈谈本人对这本书的一些看法吧,刚刚从图书馆看到这本书的时候就感觉和其他书不一样,除了厚以外,简介的封面设计也吸引到了我。ps:为什么说感觉和其他书不一...
  • aice_dachong
  • aice_dachong
  • 2016年02月27日 11:14
  • 1096

python核心编程(第二版)参考答案(自制)--第七章·映像和集合类型

###最近自学python,使用的教材是python核心编程(第二版)。自己做了练习题的答案,不管正确与否,算是给自己的一种约束和督促吧。 -----------------------------...
  • zflzfl1023
  • zflzfl1023
  • 2014年08月10日 10:14
  • 963

lua程序设计第二版 读书笔记(9-10章)

书本下载地址                       http://download.csdn.net/detail/myy2012/5349646 本部分下载地址             ...
  • myy2012
  • myy2012
  • 2013年05月10日 15:44
  • 1049

《java语言程序设计》(第二版)——笔记(一)

作者:郎波     出版社:清华大学出版社         第一章   绪论 1.java语言特点:简单,面向对象,分布式,解释型,强壮,安全,体系结构中立,可移植,高性能,多线程,动态。 简单:去掉...
  • sunset91
  • sunset91
  • 2013年11月21日 20:58
  • 758

CSAPP(深入理解计算机系统)第二版家庭作业答案-第三章

CSAPP(深入理解计算机系统)第二版家庭作业答案-第三章 答案均由本人完成,并且实验或者调试,欢迎参考!...
  • maidou0921
  • maidou0921
  • 2017年03月02日 15:47
  • 1621

《C语言程序设计(第二版新版)》第二章习题解答(部分)

2-3 //十六进制字符串转化为整型数 #include #define MAXLINE 100 void htoi(char s[]); int getline(char line[], int...
  • ADIDASH
  • ADIDASH
  • 2016年03月01日 22:06
  • 564

java程序设计基础_陈国君版第五版_第五章习题

java程序设计基础_陈国君版第五版_第五章习题 import java.util.Scanner; public class Main5_1 { public static void main(...
  • gaoenbin626
  • gaoenbin626
  • 2016年03月08日 18:54
  • 7741
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C程序设计(第二版)第七章习题
举报原因:
原因补充:

(最多只允许输入30个字)