zoukankan      html  css  js  c++  java
  • 第九周

    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);
        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
    ", count);
       printf("The grades:
    "); 
       for(i = 0; i < n; i++)
           printf("%d %s %c
    ", stu[i].num, stu[i].name, stu[i].grade);
        return 0;
    }
    
    int set_grade( struct student *p, int n )
    {
        int i ,num=0;
        
        for(i=0;i<n;i++){
            if(p[i].score<60){
                    num++;
                    p[i].grade='D';
            }
            
            if(p[i].score>=85&&p[i].score<=100)
                p[i].grade='A';
                
            if(p[i].score>=70&&p[i].score<=84)
                p[i].grade='B';
                
            if(p[i].score>=60&&p[i].score<=69)
                p[i].grade='C';
        
        }
        return num;
        
     } 

    截图

    没错误

    流程图

    问题:开始定义了一个数组来存ABCD,实际直接用字符就行


    7-1 一帮一 (15 分)
     

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

    输入格式:

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

    输出格式:

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

    代码

    #include<stdio.h>
    #define MAXN 52
    struct student{
        int num;
        char name[10];
    };
    
    int main(void)
    {
        struct student stu[MAXN];
        int N,i,j;
        
        scanf("%d
    ", &N);
        for(i = 0; i < N; i++){
           scanf("%d %s", &stu[i].num, stu[i].name);
        }
        
        for(i=0;i<N/2;i++){
             
            for(j=N-1;j>0;j--){
                 if(stu[i].num!=stu[j].num&&stu[j].num!=5){    
                     printf("%s %s
    ",stu[i].name,stu[j].name);
                    stu[j].num=5;
                     break;
                }
            }
        } 
        return 0;
    }

    截图

    流程图

    思路

    从前面输出前一半学生,从后面开始配对,其重要注意已经配对的要标记

    问题

    开始并不知道怎么进行标记已经配对的学生

    经查找把代表性别的01赋值成别的数,在输出的时候限制条件就行


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

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

    输入格式:

    输入第一行给出一个正整数 N(1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。

    考生信息之后,给出一个正整数 M(N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。

    输出格式:

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

    代码

    #include <stdio.h>
    #define MAXN 1000
    struct student{
        
        char num[20];
        int seat_t;
        int seat;
       
    };
    
    int main()
    {   
        struct student stu[MAXN];
        int N,M, i,j;
        
        scanf("%d", &N);
        for(i = 0; i < N; i++){
           scanf("%s %d %d
    ", stu[i].num, &stu[i].seat_t, &stu[i].seat);
        } 
    
        scanf("%d", &M);
        int st[M];
        for(j=0;j<M;j++){
            scanf("%d",&st[j]);
        }
           
           for(j=0;j<M;j++){
                  for(i=0;i<N;i++){
                      if(stu[i].seat_t==st[j]){
                         printf("%s %d
    ",stu[i].num,stu[i].seat);
               
                    }
               
                }
            }
       return 0;    
    }

    截图

    流程图

    思路

    直接比较要查找的数和源信息就行

    问题

    开始没有用一个单独的数组来存放要查找的信息,还是使用结构,然后一直不对

    需要用一个单独的数组来存放,然后进行比较


    思考问题中的三问:什么是递归函数,它的优点和缺点有哪些,如何归纳出递归式?

    1、递归函数就是嵌入使用自己本身的函数

    2、优点:简洁,缺点:占用内存,容易溢出

  • 相关阅读:
    将指定文件夹下所有图片转换成base64并返回数组
    SQL技巧
    yii 进行事务操作是不可以在一条sql里边放多条sql
    yii 直接执行sql
    按照特定方法排序
    表名为变量时的语法
    如何添加 actions
    触发器原理
    codeCeption 调试方法
    最长不下降子序列(LIS)
  • 原文地址:https://www.cnblogs.com/xu23/p/10769288.html
Copyright © 2011-2022 走看看