第八周作业

爱被打了一巴掌 2021-12-21 02:15 639阅读 0赞

# 2019年春季学期第八周作业 #

<table> 
 <thead> 
  <tr> 
   <th>这个作业属于哪个课程</th> 
   <th style="text-align:left;">C语言程序设计II</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>这个作业要求在哪里</td> 
   <td style="text-align:left;"><a href="https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074</a></td> 
  </tr> 
  <tr> 
   <td>我在这个课程的目标是</td> 
   <td style="text-align:left;">明白字符指针与字符串的关联和区别</td> 
  </tr> 
  <tr> 
   <td>这个作业在哪个具体方面帮助我实现目标</td> 
   <td style="text-align:left;">题目中所学知识点的应用(学会开辟动态内存)</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td style="text-align:left;">c语言程序设计</td> 
  </tr> 
 </tbody> 
</table>

# 6-1 函数实现字符串逆序 （15 分) #

本题要求实现一个字符串逆序的简单函数。

函数接口定义：  
void f( char \*p );  
函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。

裁判测试程序样例：

#include <stdio.h>
    #define MAXS 20
    
    void f( char *p );
    void ReadString( char *s ); /* 由裁判实现，略去不表 */
    
    int main()
    {
        char s[MAXS];
    
        ReadString(s);
        f(s);
        printf("%s\n", s);
    
        return 0;
    }

/\* 你的代码将被嵌在这里 \*/

## 输入样例： ##

Hello World!

## 输出样例： ##

!dlroW olleH

void f( char *p )
    {
        int n=strlen(p);
        char temp;
        for(int i=0;i<n/2;i++){
          temp=p[i]; 
          p[i]=p[n-i-1];
          p[n-i-1]=temp;
        }
    
    }

### 设计思路 ###

![1581289-20190418134539036-847325098.png][]

### 遇到的问题及解决方法 ###

问题：一开始不知道要i<n/2;  
解决方法：在搭档的帮助下知道对称，所以应该i<n/2;

问题：开始直接 p\[i\]=p\[n-i\];  
解决方法：自己仔细想知道了前后交换的应该是 p\[i\]=p\[n-i-1\];

### 运用图 ###

![1581289-20190418133334229-875737723.png][]

# 6-3 字符串的连接 （15 分) #

本题要求实现一个函数，将两个字符串连接起来。

函数接口定义：  
char *str\_cat( char* s, char \*t );  
函数str\_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。

裁判测试程序样例：

#include <stdio.h>
    #include <string.h>
    
    #define MAXS 10
    
    char *str_cat( char *s, char *t );
    
    int main()
    {
        char *p;
        char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};
    
        scanf("%s%s", str1, str2);
        p = str_cat(str1, str2);
        printf("%s\n%s\n", p, str1);
    
        return 0;
    }

/\* 你的代码将被嵌在这里 \*/  
输入样例：  
abc  
def  
输出样例：  
abcdef  
abcdef

### 实验代码： ###

char *str_cat( char *s, char *t )
    {
        return strcat(s,t);
    }

### 设计思路： ###

![1581289-20190418135812755-1812878563.png][]

### 遇到的问题及解决方法： ###

问题：输出的地方写成str\_cat(s,t);  
解决方法：搭档的帮助下知道这就是一个函数；

### 运行图： ###

![1581289-20190418134956418-1188328564.png][]  
![1581289-20190418135006065-754162389.png][]

# 7-1 输出学生成绩 （20 分) #

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

## 输入格式： ##

输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。

## 输出格式： ##

按照以下格式输出：

average = 平均成绩  
max = 最高成绩  
min = 最低成绩  
结果均保留两位小数。

## 输入样例： ##

3  
85 90 95

## 输出样例： ##

average = 90.00  
max = 95.00  
min = 85.00

### 实验代码： ###

#include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>
    int main(void)
    {
        int n,*p;
        double sum,min=101,max=0,average;
        scanf("%d",&n);
       if((p = (int *)malloc(n*sizeof(int))) == NULL){
            printf("Not able to calloc memory.\n");
            exit(1);
        }
        
       for(int i=0;i<n;i++)
       scanf("%d",&p[i]);
       sum=0;
       for(int i=0;i<n;i++)
       {
       sum=sum+p[i];
    }
    
       for(int i=0;i<n;i++){
           if(min>p[i])
           min=p[i];
           }
       for(int i=0;i<n;i++){
       if(max<p[i])
       max=p[i];
       }
       average=sum/n;
       printf("average = %.2f\nmax = %.2f\nmin = %.2f\n",average,max,min);
       free(p);
       return 0;
    }

### 设计思路： ###

![1581289-20190418143431138-1406684637.png][]  
![1581289-20190418143441509-896815933.png][]  
![1581289-20190418143447322-321971520.png][]  
![1581289-20190418143509875-1489891223.png][]  
![1581289-20190418143517858-1007795403.png][]  
![1581289-20190418143523466-1448201717.png][]

### 遇到的问题及解决方法： ###

问题：min和max的初始化不清楚  
解决方法：自己想以及在搭档的帮助下得出结果

问题：开始粗心直接让最大值和最小值分别与i比较的大小  
解决方法：得不出结果然后仔细看代码，发现是直接与p\[i\]比较大小即可

### 运行图： ###

![1581289-20190418140904364-537083185.png][]  
![1581289-20190418140935803-452958972.png][]

# 7-4 字符串排序 （20 分) #

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

## 输入格式： ##

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

## 输出格式： ##

按照以下格式输出排序后的结果：

After sorted:  
每行一个字符串

## 输入样例： ##

red yellow blue green white

## 输出样例： ##

After sorted:  
blue  
green  
red  
white  
yellow

### 实验代码： ###

#include<stdio.h>
    #include<string.h>
    int main (void)
    {
      char a[21][81];
      int i,j,m;
      char tmp[81];
       for(i=0;i<5;i++)
       scanf("%s",&a[i]);
      for(m=1;m<i;m++)
      for(j=0;j<i-m;j++)
        if (a[j][0]>a[j+1][0])
        {
               strcpy(tmp,a[j]);
               strcpy(a[j],a[j+1]);
               strcpy(a[j+1],tmp);
        }
        printf("After sorted:\n");
        for(int n=0;n<5;n++)
         printf("%s\n",a[n]);
       
    return 0;
    }

### 设计思路： ###

![1581289-20190418150102106-907084778.png][]  
![1581289-20190418150107575-263886643.png][]  
![1581289-20190418150112279-926317103.png][]

### 遇到的问题及解决方法： ###

问题：在比较时对数组的写法不对，a\[j\]>a\[j+1\]  
解决方法：最后改成了a\[j\]\[0\]>a\[j+1\]\[0\]

### 运行图： ###

![1581289-20190418144118592-453415902.png][]  
![1581289-20190418144127263-799657349.png][]

# 7-3 计算平均成绩 （15 分) #

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（\[0,100\]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。

## 输入格式： ##

输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。

## 输出格式： ##

首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。

## 输入样例： ##

5  
00001 zhang 70  
00002 wang 80  
00003 qian 90  
10001 li 100  
21987 chen 60

## 输出样例： ##

80.00  
zhang 00001  
chen 21987

### 实验代码： ###

#include<stdio.h>
    struct students{
        char number[6];
        char name[11];
        int a;
        
    };
    int main (void)
    {
        struct students st[1000];
        int n;
        double sum,average=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%s %s %d",&st[i].number,&st[i].name,&st[i].a);
        }
        sum=0;
        for(int i=0;i<n;i++){
             sum=sum+st[i].a;
        }
         average=sum/n;
         printf("%.2f\n",average);
        for(int i=0;i<n;i++){
        if(st[i].a<average)
            printf("%s %s \n",st[i].name,st[i].number);
        }
        return 0;
    }

### 设计思路： ###

![1581289-20190419152307493-2141149550.png][]  
![1581289-20190419152314441-1909888000.png][]  
![1581289-20190419152319478-2122360566.png][]  
![1581289-20190419152324818-1396511502.png][]

### 遇到的问题及解决方法： ###

问题：开始对学号和名字用的是一维数组，后面错把平均数的输出拖入了循环，使每一行都输出了平均数  
解决方法：仔细看题，发现是要二维数组，直接改输出格式就好了

### 运行图： ###

![1581289-20190419145639053-1618381169.png][]  
![1581289-20190419151051233-213758727.png][]

## 学习进度条 ##

<table> 
 <thead> 
  <tr> 
   <th>周/日期</th> 
   <th style="text-align:right;">这周所花的时间</th> 
   <th style="text-align:center;">代码行数</th> 
   <th style="text-align:right;">学到的知识点</th> 
   <th style="text-align:right;">目前比较疑惑的问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>2/25-3/3</td> 
   <td style="text-align:right;">三天</td> 
   <td style="text-align:center;">45</td> 
   <td style="text-align:right;">学习数组及用法</td> 
   <td style="text-align:right;">数组的长度问题</td> 
  </tr> 
  <tr> 
   <td>3/4-3/10</td> 
   <td style="text-align:right;">三天</td> 
   <td style="text-align:center;">40</td> 
   <td style="text-align:right;">文件的处理问题</td> 
   <td style="text-align:right;">文件指针的用法</td> 
  </tr> 
  <tr> 
   <td>3/11-3/15</td> 
   <td style="text-align:right;">四天</td> 
   <td style="text-align:center;">50</td> 
   <td style="text-align:right;">对数组的遍历</td> 
   <td style="text-align:right;">关于遍历的范围还有不理解的地方</td> 
  </tr> 
  <tr> 
   <td>3/16-3/22</td> 
   <td style="text-align:right;">四天</td> 
   <td style="text-align:center;">80</td> 
   <td style="text-align:right;">用一维数组和二维数组编程</td> 
   <td style="text-align:right;">冒泡算法的运用</td> 
  </tr> 
  <tr> 
   <td>3/23-3/29</td> 
   <td style="text-align:right;">三天</td> 
   <td style="text-align:center;">65</td> 
   <td style="text-align:right;">学会规范的画流程图，认识了字符串</td> 
   <td style="text-align:right;">进制之间的转换的代码</td> 
  </tr> 
  <tr> 
   <td>3/30-4/4</td> 
   <td style="text-align:right;">三天</td> 
   <td style="text-align:center;">75</td> 
   <td style="text-align:right;">初步了解指针</td> 
   <td style="text-align:right;">一些含指针的多次转换还有点吃力</td> 
  </tr> 
  <tr> 
   <td>4/6-4/12</td> 
   <td style="text-align:right;">四天</td> 
   <td style="text-align:center;">124</td> 
   <td style="text-align:right;">熟悉指针，数组和地址</td> 
   <td style="text-align:right;">一些自定义函数的运用有点不熟悉</td> 
  </tr> 
  <tr> 
   <td>4/13-4/19</td> 
   <td style="text-align:right;">三天</td> 
   <td style="text-align:center;">108</td> 
   <td style="text-align:right;">学会用指针实现内存动态分布</td> 
   <td style="text-align:right;">一些函数的不熟悉</td> 
  </tr> 
 </tbody> 
</table>

## 预习内容： ##

知道了一个 student的结构数据类型（struct是定义结构类型的关键字，在struct之后自行命名一个结构名，但是它必须是一个合法的C标识符）。
    粗略了解了结构的镶嵌定义。
    知道只有相同结构类型的变量之间才可以直接赋值等等。

## 编程感。： ##

这次的作业量多了一点，但是说句实在的，自己独自思考做的时间多了，也就是自我感觉完成的质量高了一点，写完了之后想想好像多一点也不是什么坏事，因为星期三有事打断了结对的规划，但是讲座结束了之后，在我要我的搭档在一起去教室完成作业时，我的搭档来了，实名表扬向淇，真的是一位不错的搭档。在他的帮助下我更有信心了，哈哈！

## 学习总结： ##

本周的课程让我知道了字符串输入输出函数的两种类型，知道了一些声明和初始化的函数例子。不太理解的地方就是例如：calloc函数和malloc函数的一些知识点的运用。

### 图表 ###

![1581289-20190419154854142-1262318677.png][]

转载于:https://www.cnblogs.com/hxy2017826779/p/10729654.html

[1581289-20190418134539036-847325098.png]: /images/20211221/2c5fef5020d94b7bb7171f3e4d882209.png
[1581289-20190418133334229-875737723.png]: /images/20211221/e4c5e50b6dde4b29a6e991f7b377bad5.png
[1581289-20190418135812755-1812878563.png]: /images/20211221/f5fc0afa8a904f5392df77d694e8f624.png
[1581289-20190418134956418-1188328564.png]: /images/20211221/5b0c7777d97b4280bcb61d2d719ab22a.png
[1581289-20190418135006065-754162389.png]: /images/20211221/cc0ec68797844c4aa12c875044326d57.png
[1581289-20190418143431138-1406684637.png]: /images/20211221/832cd7a9c9c741df81fcb99f199e66a9.png
[1581289-20190418143441509-896815933.png]: /images/20211221/8a9c3fb03d8a473da4334b823887929e.png
[1581289-20190418143447322-321971520.png]: /images/20211221/57ae9594632b4f82ae6d548730aab400.png
[1581289-20190418143509875-1489891223.png]: /images/20211221/ddd5e35e40bf43d1935b465c8207801c.png
[1581289-20190418143517858-1007795403.png]: /images/20211221/4e5c3b4578f04902b247edcf97793c70.png
[1581289-20190418143523466-1448201717.png]: /images/20211221/ce27bda638e5473bb80de552c1578d90.png
[1581289-20190418140904364-537083185.png]: /images/20211221/f4eab7f0e7144c3c8618c76d5bd66da4.png
[1581289-20190418140935803-452958972.png]: /images/20211221/55480987fb16431e9cc6fb63297276ef.png
[1581289-20190418150102106-907084778.png]: /images/20211221/2e9eb3d60ddd4f6084e065182361b8a6.png
[1581289-20190418150107575-263886643.png]: /images/20211221/7630e1f1a85d4cabbe44d275eba12b6c.png
[1581289-20190418150112279-926317103.png]: /images/20211221/f89769a99e8d4bcaba31169c0f44e92d.png
[1581289-20190418144118592-453415902.png]: /images/20211221/ff138e684d0f454db03f9b3a8b9c0921.png
[1581289-20190418144127263-799657349.png]: /images/20211221/4ce9898f8766412297801d201635694a.png
[1581289-20190419152307493-2141149550.png]: /images/20211221/055f5b3dece1481db844274fd04cd045.png
[1581289-20190419152314441-1909888000.png]: /images/20211221/ae00bc4db6e24e338b4a6d19d8ed8db1.png
[1581289-20190419152319478-2122360566.png]: /images/20211221/7b412bce40d1443c9cc4b81c584b3552.png
[1581289-20190419152324818-1396511502.png]: /images/20211221/3d340672ef384c749fec4fc47b41d5a1.png
[1581289-20190419145639053-1618381169.png]: /images/20211221/27efeb4427494adc81eed4818efb0407.png
[1581289-20190419151051233-213758727.png]: /images/20211221/e87756acfcc448f4ab8c2c91e87c17fc.png
[1581289-20190419154854142-1262318677.png]: /images/20211221/2afc607904374a2db132d49912f1a556.png