2019夏第九周学习&编辑总结

冷不防 2021-11-02 13:48 306阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td>这个作业属于哪个课程</td> 
   <td>C语言程序设计二</td> 
  </tr> 
  <tr> 
   <td>这个作业要求在哪里</td> 
   <td><a href="https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3124" rel="nofollow">2019春季学期第九周作业</a></td> 
  </tr> 
  <tr> 
   <td>我的课程目标</td> 
   <td>定义结构，使用结构变量与结构数组。</td> 
  </tr> 
  <tr> 
   <td>这个作业在哪个具体方面帮助我实现目标</td> 
   <td>使用结构数组感觉更加方便</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td>c语言程序设计第3版</td> 
  </tr> 
 </tbody> 
</table>

# 基础 #

# 6-1 按等级统计学生成绩 （20 分) #

### 本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 ###

### 函数接口定义： ###

int set_grade( struct student *p, int n );

### 其中p是指向学生信息的结构体数组的指针，该结构体的定义为： ###

struct student{
        int num;
        char name[20];
        int score;
        char grade;
    };

`n是数组元素个数。学号num、姓名name和成绩score均是已经存储好的。set_grade函数需要根据学生的成绩score设置其等级grade。等级设置：85－100为A，70－84为B，60－69为C，0－59为D。同时，set_grade还需要返回不及格的人数。`

### 裁判测试程序样例： ###

#include <stdio.h>
    #define MAXN 10
    
    struct student{
        int num;
        char name[20];
        int score;
        char grade;
    };
    
    int set_grade( struct student *p, int n );
    
    int main()
    {   struct student stu[MAXN], *ptr;
        int n, i, count;
    
        ptr = stu;
        scanf("%d\n", &n);
        for(i = 0; i < n; i++){
           scanf("%d%s%d", &stu[i].num, stu[i].name, &stu[i].score);
        } 
       count = set_grade(ptr, n);
       printf("The count for failed (<60): %d\n", count);
       printf("The grades:\n"); 
       for(i = 0; i < n; i++)
           printf("%d %s %c\n", stu[i].num, stu[i].name, stu[i].grade);
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */

### 输入样例： ###

10
    31001 annie 85
    31002 bonny 75
    31003 carol 70
    31004 dan 84
    31005 susan 90
    31006 paul 69
    31007 pam 60
    31008 apple 50
    31009 nancy 100
    31010 bob 78

### 输出样例： ###

The count for failed (<60): 1
    The grades:
    31001 annie A
    31002 bonny B
    31003 carol B
    31004 dan B
    31005 susan A
    31006 paul C
    31007 pam C
    31008 apple D
    31009 nancy A
    31010 bob B

## 实验代码 ##

int set_grade( struct student *p, int n )
    {
        int c=0,i;
        for(i=0;i<n;i++)
        {
            if((*p).score<60) 
            {
                (*p).grade='D';
                c++;
            }
            else if((*p).score>=60&&(*p).score<=69)
            (*p).grade='C';
            else if((*p).score>=70&&(*p).score<=84)
            (*p).grade='B';
            else
            (*p).grade='A';
            p++;
        }
        
        return c;
    }

## 设计思路 ##

![1580752-20190426142143091-171685662.png][]

## 遇到的问题与解决思路 ##

`没有问题，一遍过。`

## 实验截图 ##

![1580752-20190425182810035-1674229028.png][]

# 7-1 一帮一 （15 分) #

### “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 ###

### 输入格式： ###

`输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。`

### 输出格式： ###

`每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。`

### 输入样例： ###

8
    0 Amy
    1 Tom
    1 Bill
    0 Cindy
    0 Maya
    1 John
    1 Jack
    0 Linda

### 输出样例： ###

Amy Jack
    Tom Linda
    Bill Maya
    Cindy John

## 实验代码 ##

#include<stdio.h>
    struct student{
        int a;
        char b[16];
    }str[50],stu[50];
    int main(void)
    {
        int n,i,j;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d %s",&str[i].a,&stu[i].b);
            }
        for(i=0;i<n;i++)
        {
            for(j=n-1;j>=0;j--)
            {
                if(str[i].a!=str[j].a&&str[i].a<=1&&str[j].a<=1)
                {
                    str[i].a=2;
                    str[j].a=2;
                    printf("%s %s\n",stu[i].b,stu[j].b);
                    break;  
                    }
                }   
            }
            return 0;
     }

## 设计思路 ##

![1580752-20190426144021777-83922535.png][]

## 遇到的问题与解决思路 ##

`本题为一遍过，在想另外一种算法：只需要男女异性，从高到低男生分一个组，女生分一个组，男生第一和女生倒一，循环到反过来。`

## 实验截图 ##

![1580752-20190425182428348-357404700.png][]

# 7-2 考试座位号 (15 分) #

## 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 ##

### 输入格式： ###

`输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。 考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。`

### 输出格式： ###

`对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。`

### 输入样例： ###

4
    3310120150912233 2 4
    3310120150912119 4 1
    3310120150912126 1 3
    3310120150912002 3 2
    2
    3 4

### 输出样例： ###

3310120150912002 2
    3310120150912119 1

## 实验代码 ##

#include<stdio.h>
    struct student
    {
        char num[16];
        int a,b;
    }s[1000];
    int main(void)
    {
        int N,M,i,n,j;
        scanf("%d",&N);
        for(i=0;i<N;i++)
        {
            scanf("%s %d %d",&s[i].num,&s[i].a,&s[i].b);
        }
        scanf("%d",&M);
        for(i=0;i<M;i++)
        {
            scanf("%d",&n);
            for(j=0;j<N;j++)
            {
                if(n==s[j].a)
                {
                    printf("%s%d\n",s[j].num,s[j].b);
                }
            }
       }
        return 0;
    }

## 设计思路 ##

![1580752-20190426145129925-1173261089.png][]

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

`一遍过，没有问题。`

## 实验截图 ##

![1580752-20190426135506454-2111307467.png][]  
![1580752-20190426135431294-1227197203.png][]

## 学习感悟: ##

`不难，但是对于结构数组感觉有点复杂，这周学习不是很困难。`

## 学习进度条: ##

<table> 
 <thead> 
  <tr> 
   <th>周/日期</th> 
   <th>这周所花时间</th> 
   <th>代码行</th> 
   <th>学到的知识点简介</th> 
   <th>目前比较疑惑的问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>3/23-3/29</td> 
   <td>两天</td> 
   <td>200</td> 
   <td>冒泡排序法、二维数组处理字符串</td> 
   <td>不是很懂冒泡排序的代码</td> 
  </tr> 
  <tr> 
   <td>4/2-4/5</td> 
   <td>一天</td> 
   <td>120</td> 
   <td>指针的含义。地址、指针变量化。指针的基本运算。</td> 
   <td>指针的应用操作不太理解</td> 
  </tr> 
  <tr> 
   <td>4/9-4/12</td> 
   <td>两天</td> 
   <td>150</td> 
   <td>函数参数的用法，理解指针、数组和地址之间的关系</td> 
   <td>指针、数组和地址之间的关系</td> 
  </tr> 
  <tr> 
   <td>4/16-4/19</td> 
   <td>两天</td> 
   <td>160</td> 
   <td>常用字符串函数以及使用指针操作字符串的方法，掌握动态内存分配。</td> 
   <td>动态内存分配，一些函数的使用</td> 
  </tr> 
  <tr> 
   <td>4/23-4/26</td> 
   <td>俩天下午</td> 
   <td>80</td> 
   <td>定义结构，使用结构变量与结构数组</td> 
   <td>一个二维数组怎么定义结构</td> 
  </tr> 
 </tbody> 
</table>

![1580752-20190426145354060-2060692325.png][]  
![1580752-20190426145615233-1214686866.png][]

## 结对编程的感想: ##

`题目不难，可以互相独立完成作业。`  
请大家查阅资料，思考问题中的三问：什么是递归函数，它的优点和缺点有哪些，如何归纳出递归式？

## 递归函数 ##

在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数。直觉上递归函数是"可计算的"。事实上在可计算性理论中已经证明了它确实是图灵机的可计算函数。递归函数与原始递归函数相关，而且递归函数的归纳定义（见下）创建在原始递归函数之上。但不是所有递归函数都是原始递归函数——其中最著名的是阿克曼函数。
    其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
    所有递归函数的集合叫做R。
    递归写起来方便，结构层次清晰，缺点是太占资源，因为它要保护现场

([https://baike.sogou.com/v8016634.htm?fromTitle=%E9%80%92%E5%BD%92%E5%87%BD%E6%95%B0][https_baike.sogou.com_v8016634.htm_fromTitle_E9_80_92_E5_BD_92_E5_87_BD_E6_95_B0])

转载于:https://www.cnblogs.com/Gzh001007/p/10770058.html

[1580752-20190426142143091-171685662.png]: /images/20211101/e519f8d249d74808a746645ae9c5aeb8.png
[1580752-20190425182810035-1674229028.png]: /images/20211101/7cc0eeca121545508205e40d0b6be289.png
[1580752-20190426144021777-83922535.png]: /images/20211101/7925747a68d14441a0b279e00409cd0b.png
[1580752-20190425182428348-357404700.png]: /images/20211101/f79da35bf0e3456f90e1031911abd857.png
[1580752-20190426145129925-1173261089.png]: /images/20211101/4b05d192cd4949378fe389f183e52c5e.png
[1580752-20190426135506454-2111307467.png]: /images/20211101/76429b8f9cac4f7380c9584d1a58cf78.png
[1580752-20190426135431294-1227197203.png]: /images/20211101/40685fbf86d747239d7f968330b5afea.png
[1580752-20190426145354060-2060692325.png]: /images/20211101/2dd4e14d90a047979bc80289cd67aa8f.png
[1580752-20190426145615233-1214686866.png]: /images/20211101/48bb55061e304a7abf045aeb159f844c.png
[https_baike.sogou.com_v8016634.htm_fromTitle_E9_80_92_E5_BD_92_E5_87_BD_E6_95_B0]: https://baike.sogou.com/v8016634.htm?fromTitle=%E9%80%92%E5%BD%92%E5%87%BD%E6%95%B0