第九周编程总结
| 第九周 | 三道题 |
|---|---|
| 作业属于课程 | C语言程序设计 |
| 作业要求 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018 |
| 课程哪方面帮我实现目标 | 结构、结构变量、结构数组和结构指针的基本概念和定义及使用方法 |
| 参考文献 | https://www.cnblogs.com/yuhaner/p/10726927.html |
一、作业
第一题
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。
函数接口定义：
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;
}
int set_grade(struct student *p,int n)
{
int i,count=0;
for(i=0;i<n;i++)
{
if(p[i].score>=85)
p[i].grade='A';
else if(p[i].score>=70)
p[i].grade='B';
else if(p[i].score>=60)
p[i].grade='C';
else
{
p[i].grade='D';
count++;
}
}
return count;
}
设计思路
第一步：函数定义
第二步：定义变量
第三步：for循环，if-else语句判断等级
第四步：得出不及格人数
本题调试遇到的问题及解决方法
问题：else后不可有括号，语法错误，return返回值搞错了
解决方法：仔细思考，询问助教
流程图
运行结果截图
第二题
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式：
输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
实验代码
#include<stdio.h>
struct student{
int sex;
char name[9];
int flag;
};
int main(void)
{
int i,j,n;
struct student s[50];
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d %s\n",&s[i].sex,s[i].name);
s[i].flag=0;
}
for(i=0;i<n/2;i++){
for(j=n-1;j>=i;j--)
{
if(s[i].sex!=s[j].sex&&s[i].flag==0&&s[j].flag==0)
{
printf("%s %s\n",s[i].name,s[j].name);
s[i].flag=1;s[j].flag=1;
break;
}
}
}
return 0;
}
设计思路
第一步：编译头文件
第二步：定义结构变量
第三步：输入n，姓名，性别
第四步：for循环，判断俩人性别与是否配对
第五步：得出结果
本题调试遇到的问题及解决方法
解决方法：不断调试，询问室友
流程图
运行结果截图
完成时间
一小时
第三题
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
实验代码
#include<stdio.h>
struct student{
int num[16];
int exam;
int sj;
int in;
};
int main()
{
struct student a[1000];
int N,M,i,j;
scanf("%d\n",&N);
for(i=0;i<N;i++)
{
scanf("%s %d %d\n",&a[i].num,&a[i].sj,&a[i].exam);
}
scanf("%d\n",&M);
for(i=0;i<M;i++)
{
scanf("%d ",&a[i].in);
}
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
if(a[i].in==a[j].sj)
printf("%s %d\n",a[j].num,a[j].exam);
}
}
return 0;
}
设计思路
第一步：编译头文件
第二步：定义结构变量
第三步：输入N， 准考证号，试机座位号，考试座位号，待查询号码
第四步：for循环，判断试机号是否等于带查询
第五步：输出结果
本题调试遇到的问题及解决方法
问题：未注意格式，题目要求
解决方法:看清题
流程图
运行结果截图
完成时间
半小时
预习题
1、什么是递归函数
答：举例说：托盘有大盘子在下，小盘子在上，把它原封不动的搬到另一个托盘，这个搬运过程应该是递归函数。
μ-递归函数（或偏μ-递归函数）是接受自然数的有限元组并并返回一个单一自然数的偏函数。它们是包括初始函数并闭合在复合、原始递归和μ算子下的最小的偏函数类。（https://baike.sogou.com/v8016634.htm?fromTitle=递归函数）
递归函数的好处与坏处：递归函数方便了程序员——用一段短小精悍的代码便描述了一个复杂的算法(处理过程)。
害苦了处理器和内存——处理器一遍遍地调用函数、内存一层层地建立函数栈帧，再一层层地退栈。这将是不小的系统开销。更为可怕的是递归可能造成栈溢出。
不要随意使用递归函数，除非你清楚的了解内存的使用后果。（CSDN上weixin_42700036)
二、学习进度条
三、描述结对编程的过程和结对编程的优缺点
优缺点：在我思考问题时，编程对象会主动提出帮助，我写代码，他输入代码，合作愉快，互帮互助。
四、学习感悟
1、看书很重要，明白怎样运用知识来写代码。
2、团结协作很重要，大家一起思考，共同完成作业。
3、好好学习，天天向上。
