第九周编程总结

最新推荐文章于 2023-09-27 16:29:29 发布
最新推荐文章于 2023-09-27 16:29:29 发布
阅读量222 收藏
点赞数
文章标签： c/c++
原文链接：http://www.cnblogs.com/ZHLJ477/p/10763129.html
版权

本周作业头

这个作业属于那个课程C语言程序设计II
这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3124
我在这个课程的目标是定义结构，能够使用结构变量与结构数组进行熟练编程，掌握结构指针的操作，并应用于函数传递。
这个作业在那个具体方面帮助我实现目标结构变量的应用，巩固指针的操作
参考文献C语言程序设计II

基础作业PTA：

按等级统计学生成绩 （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

1)实验代码

int set_grade( struct student *p, int n )
{
    int i,NO=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';   
         NO++;}
    }
    return NO;//返回不及格的人数。
}

2)设计思路

1583218-20190424214544104-27319035.png

3)运行过程的问题

要求返回不合格的人数，没有注意到

4)运行结果

1583218-20190424215601100-977952515.png

基础作业PTA编程题

1、 一帮一

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

输入格式：

输入第一行给出正偶数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

1)实验代码

#include<stdio.h>
struct num       //结构定义
{
int sex;      //定义性别
char name[9];
int flag;    //进行标记，避免选人时重复
}
total[51];  
int main()
{
int n;
int count=0;
scanf("%d",&n);
for(int i=0;i<n;i++)   
{
scanf("%d %s",&total[i].sex,&total[i].name);
total[i].flag=0;  
}
for(int i=0;i<n/2;i++)   //利用for循环语句从前面开始
{
for(int j=n-1;j>=n/2;j--)   //利用for循环语句从后面开始
{
if((total[i].sex!=total[j].sex)&&total[i].flag==0&&total[j].flag==0)   //设置flag进行匹配
{
total[i].flag =1;
total[j].flag =1;
count=count+2;
printf("%s %s\n",total[i].name ,total[j].name );
}
}
}
return 0;
}

2)设计思路

1583218-20190424224419198-999785282.png

3)运行中的问题

1583218-20190424224508528-1887245555.png

输出格式不对，没空格

4)运行结果

1583218-20190424224707777-607922469.png

2、考试座位号

每个 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

1)实验代码

1、定义结构法

#include<stdio.h>
struct  node   //结构定义 
{
    char zhun[17];  //准考证号 
    int seat1;     //试机座位号 
    int seat2;        //考试座位号 
};
int main()
{
int n,m,i,j;
scanf("%d",&n);
struct node str[n]; 
for(i=0;i<n;i++)
{
scanf("%s%d%d",str[i].zhun,&str[i].seat1,&str[i].seat2);
}    //输入准考证号和试机座号、考试座位号 
scanf("%d",&m);
int d[m];  //定义变量 
for(i=0;i<m;i++)
{
   scanf("%d",&d[i]);  //输入待查询的试机座位号码
   }
   for(i=0;i<m;i++)
   {
    for(j=0;j<n;j++)  //查询对应的准考证号和考试座位号码
      {
      if(d[i]==str[j].seat1)   //连接试机座号与考试座号
      {
        printf("%s ",str[j].zhun);
        printf("%d\n",str[j].seat2);//输出查询到的准考证号和考试座位号码
        break;
      } 
      }
    }
return 0;
}

2、数组法

#include<stdio.h>
int main()
{
int n,m,i,j,k,d;
int num[1001][1001];
char str[1001][17];//声明一个二维数组用来连接准考证号，试机座号和考试座号
int sum[1001];
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%s%d",str[i],&d);//输入准考证号和试机座号
for(j=1;j<=n;j++)
if(j==d)//连接试机座号与考试座号
scanf("%d",&num[i][j]);
}
scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&sum[i]);//输入待查询的试机座位号码
}
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){//查询对应的准考证号和考试座位号码
if(num[j][sum[i]]!=0){
k=j;
break;
}
}
printf("%s ",str[k]);//输出查询到的准考证号
printf("%d\n",num[k][sum[i]]);//输出查询到的考试座位号码
}
}

2)设计思路

1583218-20190425155406410-1335351392.png

3)运行中的问题

1583218-20190425143603775-1988563977.png

结构定义的做法运行总是超时，我觉得数组方法比较容易理解

4)正确截图

1583218-20190425143552886-1779009979.png

预习作业

第十章 函数与程序结构

一、什么是递归函数?

最直白的解释解释自己调用自己，直接调用或者间接调用，即函数的嵌套是函数本身。例如，假设计算4的阶乘，可以发现在计算4的阶乘时，又调用计算了3的阶乘，计算3的阶乘时，又调用了2的阶乘，一直到计算1的阶乘（即Factor（1））,然会返回###1，返回2的阶乘，返回3的阶乘，最后return出4的阶乘。

二、它的优点和缺点有哪些?

优点：递归函数代码更简洁清晰，可读性更好。

缺点：消耗空间大、如果递归深度太大，或者由于函数本身逻辑错误可能会导致内存溢出，系统崩溃。

三、如何归纳出递归式？

查资料了解到可以用主方法、递归树方法、代入法求解递归式

1）主方法:

T(n)=aT(n/b)+f(n)

其中 a\ge1 和 b\gt1 是常数， f(n) 是渐近正函数。这个递归式描述的是这样的一种算法运行时间：将规模为 n 的为题分解为 a 个子问题，每个子问题规模为 n/b ，其中 a 和 b 都是正常数。 a 个子问题递归地进行求解，每个花费时间 T(n/b) 。函数 f(n) 包含了问题分解和子问题解合并的代价。

递归式是数学思想中的一类，有一定的逻辑性。上面三种方法、我觉得很复杂，抽象，期待课堂上老师的具体讲解。

学习进度条

周/日期这周所花的时间代码行学到的知识点简介目前比较迷惑的问题
3/4-3/11七小时37行1、文件建立 2、对文件加密1、if读取的文件是否必须存在，以“W”的方式写还是“a的方式”，两者性质是否相同 （这是做题中迷惑的，目前已解决）
3/12-3/16九小时53行二维数组的基本定义
3/18-3/22十小时96行冒泡法排序 选择法排序 二维数组的应用冒泡排序法老师在课上提的不多，所以当时做还是思考很久
3/23-3/29十小时107行排序法巩固 文件储存的巩固 判断回文一些排序题的算法思路不清晰，还有流程图
3/30-4/5十五个小时72行指针数组 加 * 号和不加 * 的差别
4/6-4/12二十一小时116行数组名作为函数参数的用法%s的格式输出细节，输出参数问题
4/13-4/19十六小时119行用字符串函数以及使用指针操作字符串的方法，掌握动态内存分配结构类型运用及动态内存分布的一些概念
4/20-4/26十六小时88行定义结构，能够使用结构变量与结构数组进行熟练编程，掌握结构指针的操作预习题第三问

学习感悟

主要于结构定义的应用，真是每个题解题方法很多种，就C语言来说，学到的新知识点都可以解以前做过的题，乐在其中啊。其次，我认为预习题使用查资料了解新知识更容易掌握，如果是做题，我们就很少会查资料，深入了解的机会不多。但是也归咎于个人学习的积极性吧。

结对编程感悟

这周三个题都是用结构定义法，第三题问大佬后说是数组方法依然挺容易，但是结构法要简洁一点

折线图

1583218-20190425164635431-1169743850.png

时间代码行数博客字数
第一周39292
第二周37465
第三周751099
第四周961230
第五周1071039
第六周661881
第七周1162415
第八周1192477
第九周883089

转载于:https://www.cnblogs.com/ZHLJ477/p/10763129.html

weixin_30322405
关注
PTA刷题记录：L1-030 一帮一 (15分)
英雄爱吃土豆片的博客
10-26 685
L1-030 一帮一 (15分) 题目描述： “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班
L1-030 一帮一 (15分) “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生
流楚丶格念的博客
09-25 1万+
L1-030 一帮一 (15分) “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1
python(10.27)
weixin_50724480的博客
10-28 1393
python
L1-005 考试座位号 (15分) 【C语言】
weixin_47020721的博客
06-20 1273
L1-005 考试座位号 (15分) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 输入格式： 输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组
团体程序设计天梯赛-练习集 [ L1-030 一帮一 (15 分) ]
qq_47479071的博客
09-04 231
题目描述 “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并
PAT练习集L1之六（15分题后六道）
如不如此都如此的博客
03-13 885
15分题 后六道因为是按练习集的顺序所以有难有易，本来想一道题一篇的做，但还是感觉赶紧做完吧。刷题量已经停滞好久了。最好就是今天能把练习集L1都整完，然后明天就可以开始赶紧刷题补题了。最近拉下的东西还有好多，都要慢慢补起来。还有半个月。恩，动起来。L1-025. 正整数A+B本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数...
第一周知识总结1
08-08
9. **格式化输出**：使用`format`命令可以改变输出的格式，如`format short`用于短格式输出，`format longE`用于长格式的科学计数法输出。 10. **数学函数**：`exp()`用于计算e的幂，`linspace()`创建等差数列，`...
计算机程序的设计(c++)第3周编程作业.doc
09-30
总结，这些知识点涵盖了C++的基本语法、数据类型、控制结构、函数、字符编码、递归算法以及错误处理等多个方面，是C++编程的基础。通过解决这样的编程作业，可以加深对C++编程的理解和应用能力。
《Java程序设计》第一周学习总结 (2).docx
12-27
Java程序设计第一周的学习涵盖了Java语言的基础概念、平台特性、环境配置以及开发工具的使用。以下是对这些知识点的详细说明： 1. **Java语言的跨平台特性**：Java的跨平台性基于“Write Once, Run Anywhere”(WORA...
《java课程设计》第十三周学习总结doc文档合集整理.zip
03-08
在本压缩包“《java课程设计》第十三周学习总结doc文档合集整理.zip”中，我们可以看到聚焦于Java编程语言的学习与应用。这个资源集合是针对Java课程设计的第十三周学习成果的汇总，旨在帮助学生巩固所学知识，提升...
520_学习总结_第五周1
08-08
520_Week 05的学习总结主要围绕动态规划展开。动态规划与分治、回溯和递归等算法有共通之处，都是通过分解问题来寻找解决方案。分治策略是递归的一种特殊情况，常常处理具有自相似性质的子问题。数学归纳法则是建立...
JAVA小练习15——定义一个函数根据学生的分数，返回成绩对应的等级：100-90为A；89-80为B；79-70为C；69-60为D；59-0为E
Eric_The_Red的博客
05-19 5397
public class Demo15 { public static void main(String[] args) { char grade =getGrade(26); System.out.println("等级："+grade); } public static char getGrade(int score) { char grade=' '; /...
习题9-6 按等级统计学生成绩（20 分）
热门推荐
dazhaowudi的博客
04-23 1万+
题目来源：点击打开链接本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{ int num; char name[20]; int score; char grad...
9-9 按等级统计学生成绩 (20分)
最新发布
Cai_zi_heng的博客
09-27 365
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 函数接口定义： 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函数需要根据学生的
L1-005 考试座位号 (15分)java解析
qq_44985985的博客
08-07 992
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输入...
1085 PAT单位排行 (25 分)
hza163的博客
07-15 151
1085 PAT单位排行 (25 分) 每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式： 输入第一行给出一个正整数 N（≤10​5​​），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息： 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考
6-1 按等级统计学生成绩 （10 分）
qq_43328781的博客
12-16 7714
6-1 按等级统计学生成绩 （10 分） 本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 函数接口定义： int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为： struct student{ int num; char name[20]; int score; char grade; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值