2019春第九周作业 - chenlqiang

| 这个作业属于那个课程|C语言程序设计II |

| 这个作业要求在哪里|https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3128 |

|我在这个课程的目标是 |学习结构的相关知识并能够使用 |

|这个作业在那个具体方面帮助我实现目标 |输出多个成员的信息使可用结构数组，将一些信息输入到某个结构成员中可用指向运算符或(*p).结构成员名或先将结构变量初始化在将结构变量的地址赋给指针等等 |

|参考文献|C语言程序设计 |

预习作业

第十周的教学内容是：第十章函数与程序结构

请大家查阅资料，思考问题中的三问：什么是递归函数，它的优点和缺点有哪些，如何归纳出递归式？

请将你的思考用自己的语言写下来。如果有引用他们的文字，请一定要标出出处（使用Markdown的链接方式）。

什么是递归函数：

递归函数是一种特殊的调用函数，它能够不断地调用自身函数进行相关的运算并且可以自我终止调用，感觉和i=i+1有点相似。

优点：

代码比较简略，可以清楚的看出表面的意图(真正的原理还需认真的研究），可以代替for语句进行递加，递减，递乘，递除等等运算。

缺点：

需要不断的分配内存给递归函数，如果内存不够则运行会出错

如何归纳出递归式：

可以从结束条件和调用函数与自身的关系来归纳

内容参考的网址：https://blog.csdn.net/wf19930209/article/details/79341939

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 i;
    i=0;
    for(int j=0;j<n;j++)
    {
        if((p+j)->score>=85&&(p+j)->score<=100)
        {
            (p+j)->grade='A';
        }
        if((p+j)->score>=70&&(p+j)->score<=84)
        {
            (p+j)->grade='B';
        }
        if((p+j)->score>=60&&(p+j)->score<=69)
        {
            (p+j)->grade='C';
        }
        if((p+j)->score>=0&&(p+j)->score<=59)
        {
            (p+j)->grade='D';
            i++;
        }
    }
    return i;
}

设计思路：

根据题目要求需要在一个调用函数中将学生的成绩设置等级并返回不及格人数，因为形参为指向学生信息的结构体数组的指针，所以需要用到结构指针的概念来解决设置等级时的赋值问题，另外需要一个变量单独记录不及格成绩的人数。

编译错误：

错误：等级为A的范围不完整，等级记录的地方为grade而不是score

方法：将范围补齐，将指针指向的结构成员改为grade.

运行截图:

思维导图：

7-1 一帮一（15 分)

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

输入格式：

输入第一行给出正偶数N（ $\leq50），即全班学生的人数。此后 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>
#include<string.h>
struct student
{
    int gender;
    char name[9];
}; 
struct xiaozu
{
    char name1[9];
    char name2[9];
}; 
int main(void)
{
    int n,i;
      struct student s1[50];
      struct xiaozu s2[50];
      scanf("%d",&n);
      for(i=0;i<n;i++)
    {
          scanf("%d %s",&s1[i].gender,&s1[i].name );
    }
    for(i=0;i<n/2;i++)
    {
        strcpy(s2[i].name1,s1[i].name);
    }
    for(i=0;i<n/2;i++)
    {
        for(int j=n-1;j>=n/2;j--)
        {
            if(s1[i].gender!=s1[j].gender&&s1[j].gender!=2 )
            {
                strcpy(s2[i].name2,s1[j].name);
                s1[j].gender =2;
                break;
            }
        }
    }
    for(i=0;i<n/2;i++)
    {
        printf("%s %s\n",s2[i].name1,s2[i].name2);
    }
    return 0; 
}

设计思路：

要将成绩最好的同学与成绩最差的一名异性同学分配到一组，需要从第一位同学开始找成绩好的，从最后一位找成绩差的，因此需要两个for语句进行嵌套，一个从第一个开始一个从最后一个开始分别递增递减，因为输入的人数位偶数个所以可以将其分为两部分。考虑到输出的不仅仅是一组成员而且在还需比较两配对同学的性别所以需要用到结构数组，还有为了避免重复的名字出现所以须将已配对的同学排除在外，因此需要一个if语句在判断两同学性别是否不同的前提下需要一个用于辨别该同学是否已配对。

编译错误：

错误：输出的学号出现错误，因为整型数组输出数字时是一个一个输出而不是整个输出

方法：将记录学号的数组改为字符串数组

运行截图：

思维导图：

7-2 考试座位号（15 分)

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

输入格式：

输入第一行给出一个正整数

考生信息之后，给出一个正整数

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 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 Tn[17];
    int test1;
    int test2;
};
int main()
{
    int N;
    struct student a[1001];
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%s %d %d",&a[i].Tn,&a[i].test1,&a[i].test2);
    }
    int j,k;
    scanf("%d",&j);
    for(int i=0;i<j;i++)
    {
        scanf("%d",&k);
        for(int s=0;s<N;s++)
        {
            if(k==a[s].test1)
            {
                printf("%s %d\n",a[s].Tn,a[s].test2 );
                break;
            }
        }
    }
    return 0;
}

设计思路：

在输入试机座位号便可得到准考证号和对应的考试座位号，需要准考证号试机座位号考试座位号一一对应所以用结构数组来做，先利用for语句将考生信息输入，然后利用两个for语句进行嵌套，第一个是调查次数，第二个for语句先输入一个试机座位号再判断在学生信息中是否有相等的。if语句中的语句是输出与试机座位号相同的号码对应的学号与考试座位号

编译错误：

错误：输出的值多了几行并且在这几行的字符不是人名，因为循环的次数出现错误

方法，将循环的次数改为N/2次

运行截图：

思维导图：

感想：整型的一维数组在输出一段数字或字符串时是一个一个输出。

发表于 2019-04-25 18:36 chenlqiang 阅读(237) 评论(1) 编辑收藏举报