C程序设计（第二版）第十章习题

关注

原创最新推荐文章于 2024-08-26 22:19:43 发布 2.6k 阅读 AI 写同款· GEO 优化 ›

C语言程序设计第二版现代方法 第十章 #include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; #define N 20 int stack[N]; int num; int top; void read_num(); void push_num(); void print_num(); void out_num_ad 阅读详情

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

10.2输入三个字符串，按由小到大的顺序输出
#include <stdio.h>
#include <string.h>

void main()
{
char str1[50],str2[50],str3[50];
void swap(char *p1,char *p2);
printf("Input three lines:/n");
gets(str1);
gets(str2);
gets(str3);
if(strcmp(str1,str2)>0)
  swap(str1,str2);
if(strcmp(str1,str3)>0)
  swap(str1,str3);
if(strcmp(str2,str3)>0)
  swap(str2,str3);
printf("Now,the order is :/n");
printf("%s/n%s/n%s/n",str1,str2,str3);
}

void swap(char *p1, char *p2)
{
char p[50];
strcpy(p,p1);
strcpy(p1,p2);
strcpy(p2,p);
}

10.3输入10个数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写3个函数：(1)输入10个数(2)进行处理(3)输出10个数
#include <stdio.h>

void input(int array[])
{
int *p;
printf("Input 10 numbers:");
for(p=array;p<array+10;p++)
scanf("%d",p);
}

void max_min_value(int array[])
{
int *max,*min,*p,t;
max=min=array;
for(p=array+1;p<array+10;p++)
{
  if(*p>*max)
   max=p;
  else if (*p<*min)
   min=p;
}
t=array[0];
array[0]=*min;
*min=t;

t=array[9];
array[9]=*max;
*max=t;
}

void output(int array[])
{
int *p;
printf("Now ,they are:");
for(p=array;p<array+10;p++)
printf("%d ",*p);
}

void main()
{
int number[10];
input(number);
max_min_value(number);
output(number);
}

10.4有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面m个数。写一函数实现以上功能，在主函数中输入n个数，并输出调整后的n个数。
#include <stdio.h>

void move(int array[20],int n,int m)
{
int *p,array_end;
for(;m>0;m--)
{
  array_end=*(array+n-1);//先将最末数保存
  for(p=array+n-1;p>array;p--)//之前数依次后移一位
  {
   *p=*(p-1);
  }
  *array=array_end;//将最末数赋给首位
}
//递归解法
//int *p,array_end;
//array_end=*(array+n-1);
//for(p=array+n-1;p>array;p--)
//{
  //*p=*(p-1);
//}
//*array=array_end;
//m--;
//if(m>0)
  //move(array,n,m);
}

void main()
{
int number[20],n,m,i;
printf("How many numbers?");
scanf("%d",&n);
printf("Input %d numbers:/n",n);
for(i=0;i<n;i++)
scanf("%d",&number[i]);
printf("How many place you want to move?");
scanf("%d",&m);
move(number,n,m);
printf("Now,they are:/n");
for(i=0;i<n;i++)
printf("%d ",number[i]);
}

10.5有n个人围成一圈，顺序编号，从第一个人开始报数，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
#include <stdio.h>

void main()
{
int i,k,m,n,num[50],*p;
printf("Input number of person:n=");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)//从1到n给每个人编号
  *(p+i)=i+1;
i=0;//循环计数变量
k=0;//报数变量
m=0;//退出的人数
while(m<n-1)//当退出的人比n-1少(即未退出的人数大于1时)
{
  if(*(p+i)!=0)
   k++;
  if(3==k)
  {
   *(p+i)=0;
   k=0;
   m++;
  }
  i++;
  if(i==n)
   i=0;
}
while(*p==0)
  p++;
printf("The last one is NO.%d/n",*p);
}

10.7有一字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。
#include <stdio.h>
#include <string.h>

void copystr(char *p1,char *p2,int m)
{
int n=0;
while(n<m-1)//定位到第m个字符处
{
  n++;
  p1++;
}
while(*p1!='/0')//拷贝字符到目的串中
{
  *p2=*p1;
  p1++;
  p2++;
}
*p2='/0';
}

void main()
{
int m;//拷贝起始位置
char str1[20];//原串
char str2[20];//目的串
printf("input string:");
gets(str1);
printf("which character that begin to copy?");
scanf("%d",&m);
if(strlen(str1)<m)
  printf("input error!");
else
{
  copystr(str1,str2,m);
  printf("result: %s/n",str2);
}
}

10.9写一个函数，将一个3*3的矩阵转置
#include <stdio.h>

move(int *pointer)
{
int i,j,t;
for(i=0;i<3;i++)
  for(j=i+1;j<3;j++)
  {
   t=*(pointer+3*i+j);//元素a[i][j]相对于首元素的位置:m*i+j，其中m为列数
   *(pointer+3*i+j)=*(pointer+3*j+i);
   *(pointer+3*j+i)=t;
  }
}

void main()
{
int a[3][3],*p,i;
printf("Input matrix:/n");
for(i=0;i<3;i++)
scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
p=&a[0][0];//二位数组首元素地址
move(p);
printf("Now,matrix:/n");
for(i=0;i<3;i++)
printf("%d %d %d/n",a[i][0],a[i][1],a[i][2]);
}

10.10将一个5*5的矩阵中最大的元素放在心中，4个角分别放4个最小的元素(按从左到右，从上到下的顺序，依次从小到大存放)，写一个函数实现之。
#include <stdio.h>

void change(int *p)
{
int i,j,temp;
int *pmax,*pmin;
pmax=p;
pmin=p;
for(i=0;i<5;i++)//找最大最小元素地址并赋给pmax，pmin
{
  for(j=0;j<5;j++)
  {
   if(*pmax<*(p+5*i+j))
    pmax=p+5*i+j;
   if(*pmin>*(p+5*i+j))
    pmin=p+5*i+j;
  }
}
temp=*(p+12);//将最大值换给中心元素
*(p+12)=*pmax;
*pmax=temp;
temp=*p;//将最小值换给左上角元素
*p=*pmin;
*pmin=temp;
pmin=p+1;
for(i=0;i<5;i++)//找第二最小值的地址赋给pmin
  for(j=0;j<5;j++)
   if(((p+5*i+j)!=p) && (*pmin>*(p+5*i+j)))
    pmin=p+5*i+j;
temp=*pmin;//将第二最小值换给右上角元素
*pmin=*(p+4);
*(p+4)=temp;
pmin=p+1;
for(i=0;i<5;i++)//找第三最小值的地址赋给pmin
  for(j=0;j<5;j++)
   if(((p+5*i+j)!=(p+4)) && ((p+5*i+j)!=p) && (*pmin>*(p+5*i+j)))
    pmin=p+5*i+j;
temp=*pmin;//将第三最小值换给左下角元素
*pmin=*(p+20);
*(p+20)=temp;
pmin=p+1;
for(i=0;i<5;i++)//找第四最小值的地址赋给pmin
  for(j=0;j<5;j++)
   if(((p+5*i+j)!=p) && ((p+5*i+j)!=(p+4)) && ((p+5*i+j)!=(p+20)) && (*pmin>*(p+5*i+j)))
    pmin=p+5*i+j;
temp=*pmin;//将第四最小值换给右下角元素
*pmin=*(p+24);
*(p+24)=temp;
}

void main()
{
int a[5][5],*p,i,j;
printf("Input matrix:/n");
for(i=0;i<5;i++)
  for(j=0;j<5;j++)
   scanf("%d",&a[i][j]);
p=&a[0][0];
change(p);
printf("Now,matrix:/n");
for(i=0;i<5;i++)
{
  for(j=0;j<5;j++)
  {
   printf("%d ",a[i][j]);
  }
  printf("/n");
}
}

10.11在主函数中输入10个等长的字符串。用另一个函数对它们排序，然后在主函数输出这10个已排好序的字符串。
#include <stdio.h>
#include <string.h>

void sort(char s[10][6])
{
int i,j;
char *p,temp[10];
p=temp;
for(i=0;i<9;i++)
  for(j=0;j<9;j++)
   if(strcmp(s[j],s[j+1])>0)
   {
    strcpy(p,s[j]);
    strcpy(s[j],s[j+1]);
    strcpy(s[j+1],p);
   }
}

void main()
{
int i;
char str[10][6];
printf("Input 10 string:/n");
for(i=0;i<10;i++)
scanf("%s",str[i]);
sort(str);
printf("Now,the sequence:/n");
for(i=0;i<10;i++)
printf("%s/n",str[i]);
}

10.12用指针数组处理上一题目，字符串不等长。
#include <stdio.h>
#include <string.h>

void sort(char *p[])
{
int i,j;
char *temp;
for(i=0;i<9;i++)
  for(j=0;j<9-i;j++)
   if(strcmp(*(p+j),*(p+j+1))>0)
   {
    temp=*(p+j);
    *(p+j)=*(p+j+1);
    *(p+j+1)=temp;
   }
}

void main()
{
int i;
char *p[10],str[10][20];
for(i=0;i<10;i++)
  p[i]=str[i];//将第i个字符串的首地址赋予指针数组p的第i个元素
printf("Input 10 strings:/n");
for(i=0;i<10;i++)
  scanf("%s",p[i]);
sort(p);
printf("Now,the sequnce is:/n");
for(i=0;i<10;i++)
  printf("%s/n",p[i]);
}

10.14将n个数按输入顺序的逆序排列，用函数实现。
#include <stdio.h>

void sort(char *p,int m)
{
int i;
char temp,*p1,*p2;
for(i=0;i<m/2;i++)
{
  p1=p+i;
  p2=p+(m-1-i);
  temp=*p1;
  *p1=*p2;
  *p2=temp;
}
}

void main()
{
int i,n;
char *p,num[20];
printf("input n:");
scanf("%d",&n);
printf("please input numbers:/n");
for(i=0;i<n;i++)
scanf("%d",&num[i]);
p=num;
sort(p,n);
printf("Now,the sequence is:/n");
for(i=0;i<n;i++)
printf("%d ",num[i]);
}

10.15有一个班4个学生，5门课。(1)求第一门课的平均分(2)找出有两门以上课程不及格的学生，输出它们的学号和全部课程成绩及平均成绩(3)找出平均成绩在90分以上或全部课程成绩在85以上的学生。编3个函数实现。
#include <stdio.h>

void main()
{
void avsco(float *psco,float *pave);
void avcour1(char *pcou,float *psco);
void fail2(char *pcou,int *pnum,float *psco,float *pave);
void good(char *pcou,int *pnum,float *psco,float *pave);

int i,j,*pnum,num[4];//num是存放4个学生学号的一位数组
float score[4][5],aver[4],*psco,*pave;//score是存放4个学生5门课成绩的二维数组,aver是存放每个学生平均成绩的数组
char course[5][10],*pcou;//course是存放5门课名称的二维字符数组
printf("Input course:/n");
pcou=course[0];//第0行首地址
for(i=0;i<5;i++)//输入5门课程名称
  scanf("%s",course[i]);
printf("NO. and score:/n");
printf("NO.");
for(i=0;i<5;i++)//输出5门课程名称
  printf(",%s",course[i]);
printf("/n");
psco=&score[0][0];//0行0列元素地址
pnum=num;//数组首地址
for(i=0;i<4;i++)//输入4个学生的学号以及5门课程的成绩
{
  scanf("%d",pnum+i);
  for(j=0;j<5;j++)
   scanf(",%f",psco+5*i+j);
}
pave=aver;//数组首地址
printf("/n/n");
avsco(psco,pave);//求出每个学生平均成绩
avcour1(pcou,psco);//求出第一门课的平均成绩
printf("/n/n");
fail2(pcou,pnum,psco,pave);//找出2门课不及格的学生
printf("/n/n");
good(pcou,pnum,psco,pave);//找出成绩好的学生
}

void avsco(float *psco,float *pave)
{
int i,j;
float sum,average;
for(i=0;i<4;i++)
{
  sum=0.0;
  for(j=0;j<5;j++)
   sum=sum+(*(psco+5*i+j));//累计每个学生的各科成绩
  average=sum/5;//计算平均成绩
     *(pave+i)=average;
}

}

void avcour1(char *pcou,float *psco)
{
int i;
float sum,average1;
sum=0.0;
for(i=0;i<4;i++)
sum=sum+(*(psco+5*i));//累计每个学生的得分
average1=sum/4;//计算平均成绩
printf("course 1:%S,average score:%6.2f./n",pcou,average1);
}

void fail2(char *pcou,int *num,float *psco,float *pave)
{
int i,j,k,label;
printf("======================student who is fail========================/n");
printf("NO.");
for(i=0;i<5;i++)
  printf("%10s",pcou+10*i);
printf("    average/n");
for(i=0;i<4;i++)
{
  label=0;
  for(j=0;j<5;j++)
   if(*(psco+5*i+j)<60.0)
    label++;
  if(label>=2)
  {
   printf("%d",num[i]);
   for(k=0;k<5;k++)
    printf("%10.2f",*(psco+5*i+k));
   printf("%10.2f/n",*(pave+i));
  }
}
}

void good(char *pcou,int *num,float *psco,float *pave)
{
int i,j,k,n;
printf("===================student whose score is good====================/n");
printf("NO.");
for(i=0;i<5;i++)
  printf("%10s",pcou+10*i);
printf("average/n");
for(i=0;i<4;i++)
{
  n=0;
  for(j=0;j<5;j++)
   if(*(psco+5*i+j)>85.0)
    n++;
  if((n==5) || (*(pave+i)>=90))
  {
   printf("%d",num[i]);
   for(k=0;k<5;k++)
    printf("%10.2f",*(psco+5*i+k));
   printf("%10.2f/n",*(pave+i));
  }
}
}
运行情况：
Input course：(输入课程名称)
English
Computer
Math
Physics
Chemistry
Input NO. and scores:(输入学号和各门课成绩)
NO.,English,Computer,Math,Physics,Chemistry,average(按此顺序输入)
101，34，56，88，99，89
102，77，88，99，67，78
103，99，90，87，86，89
104，78，89，99，56，77

10.16输入一个字符串,内有数字和非数字字符,如:a123x456 17960?302tab5876将其中连续的数字作为一个整数,依次存放到一数组a中.例如123放在a[0]...统计共有多少整数,并输出.
#include <stdio.h>

void main()
{
char str[50],*pstr;
int i,j,k,m,e10,digit,ndigit,a[10],*pa;
printf("Input a string:/n");
gets(str);
printf("/n");
pstr=str;//字符指针pstr置于数组str首地址
pa=a;//指针pa置于a数组首地址
ndigit=0;//ndigit代表有多少个整数
i=0;//代表字符串中字符的位置
j=0;//代表连续数字的位数
while(*(pstr+i)!='/0')
{
  if((*(pstr+i)>='0') && (*(pstr+i)<='9'))
   j++;
  else
  {
   if(j>0)
   {
    digit=*(pstr+i-1)-'0';//将个数位赋予digit
    k=1;
    while(k<j)//将含有两位以上数的其他位的数值累计于digit
    {
     e10=1;
     for(m=1;m<=k;m++)
     e10=e10*10;//e10代表该位数所应乘的因子
     digit=digit+(*(pstr+i-1-k)-'0')*e10;//将该位数数值累加于digit
     k++;//位数k自增
    }
    *pa=digit;//将数值赋予数组
    ndigit++;
    pa++;//指针pa指向a数组下一元素
    j=0;
   }
  }
  i++;
}
if(j>0)//以数字结尾字符串的最后一个数据
{
  digit=*(pstr+i-1)-'0';//将个数位赋予digit
  k=1;
  while(k<j)//将含有两位以上数的其他位的数值累加于digit
  {
   e10=1;
   for(m=1;m<=k;m++)
    e10=e10*10;//e10代表该位数所应乘的因子
   digit=digit+(*(pstr+i-1-k)-'0')*e10;//将该位数数值累加于digit
   k++;//位数k自增
  }
  *pa=digit;//将数值赋予数组
  ndigit++;
  j=0;
}
printf("There are %d numbers in this line.They are:/n",ndigit);
j=0;
pa=a;
for(j=0;j<ndigit;j++)//输出数据
  printf("%d ",*(pa+j));
printf("/n");
}

10.19编写一个函数alloc(n),用来在内存区新开辟一个连续的空间(n个字节)。此函数的返回值是一个指针，指向新开辟的连续空间的起始地址。再写一个函数free(p)，将地址p开始的各单元释放.
提示：先在内存规定出一片相当大的连续空间(例如1000个字节).然后开辟与释放都在此空间内进行。假设指针变量p原已指向未用空间的开头，调用alloc(n)后，开辟了n个字节可供程序使用。现在
需要使p的值变成p+n，表示空白未用区从p+n地址开始，同时要将新开辟区的起始位置(p)作为函数值返回，以表示可以利用从此点开始的单元。如果更新开辟的区太大，超过了预设的空间(1000字符)
则alloc(n)函数返回指针NULL，表示开辟失败。
alloc(n)应返回一个指向字符数据的指针,因为开辟的空间是以字节为单位被利用的。

#include <stdio.h>

#define NULL 0//当开辟失败时返回标志
#define ALLOCSIZE 1000//可以开辟的最大空间
char allocbuf[ALLOCSIZE];//开辟一个字符数组,作为存储区
char *allocp=allocbuf;//指针指向存储区的始端
char *alloc(int n)//开辟存储区函数,开辟存储区后返回指针
{
if(allocp+n<=allocbuf+ALLOCSIZE)
{
  allocp+=n;
  return (allocp-n);//返回一个指针,它指向存储区的开始位置
}
else
  return NULL;//当存储区不够分配时,返回一个空指针
}

void free(char *p)//释放存储区函数
{
if(p>=allocbuf && p<allocbuf+ALLOCSIZE)
allocp=p;
}

10.19扩展:编写一个函数mynew(n),用来在内存区新开辟一个连续的空间(n个字节)。此函数的返回值是一个指针，指向新开辟的连续空间的起始地址。再写一个函数free(p)，将地址p开始的各单元释放
#include <stdio.h>

#define NULL 0//当开辟失败时返回标志
#define NEWSIZE 1000//可以开辟的最大空间
char newbuf[NEWSIZE];//开辟一个字符数组,作为存储区
char *newp=newbuf;//指针指向存储区的始端
char *mynew(int n)//开辟存储区函数,开辟存储区后返回指针
{
if(newp+n<=newbuf+NEWSIZE)
{
  newp+=n;
  return (newp-n);//返回一个指针,它指向存储区的开始位置
}
else
  return NULL;//当存储区不够分配时,返回一个空指针
}

void free(char *p)//释放存储区函数
{
if(p>=newbuf && p<newbuf+NEWSIZE)
newp=p;
}

收录于