本周作业头

这个作业属于哪个课程	C语言程序设计II
这个作业要求在哪里
我在这个课程的目标是	学会c语言，能用其编写出实用程序
这个作业在那个具体方面帮助我实现目标	学习结构变量、结构数组的定义与使用，结构指针的概念与基本操作
参考文献	《 C语言程序设计II》

基础作业

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 
    
     #define MAXN 10struct 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;}/* 你的代码将被嵌在这里 */
    

输入样例：

1031001 annie 8531002 bonny 7531003 carol 7031004 dan 8431005 susan 9031006 paul 6931007 pam 6031008 apple 5031009 nancy 10031010 bob 78

输出样例：

The count for failed (<60): 1The grades:31001 annie A31002 bonny B31003 carol B31004 dan B31005 susan A31006 paul C31007 pam C31008 apple D31009 nancy A31010 bob B

实验代码：

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

设计思路：

遇到的问题及解决方法：

运行时答案错误了，后发现忘记写p++让指针指向下一个地址。添加p++后答案正确。

运行结果截图：

7-1 一帮一 （15 分)

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

输入格式：

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

输出格式：

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

输入样例：

80 Amy1 Tom1 Bill0 Cindy0 Maya1 John1 Jack0 Linda

输出样例：

Amy JackTom LindaBill MayaCindy John

实验代码：

#include 
    
     int main(){    int N,a[50],i;    char b[50][50];    int k;    scanf("%d",&N);    for(i=0; i
     
      =0; k--)        {            if(a[i]!=a[k]&&a[i]<=1&&a[k]<=1)            {                a[i]=2;                a[k]=2;                printf("%s %s\n",b[i],b[k]);                break;            }        }    }    return 0;}
     
    

设计思路：

本题利用数组对字符串进行重新排序。

遇到的问题及解决方法：

出现了多种错误，有答案错误也有运行时错误，后发现数组b设置太小，改为b[50][50]后解决问题。

运行结果截图：

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

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

输入格式：

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

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

输出格式：

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

输入样例：

43310120150912233 2 43310120150912119 4 13310120150912126 1 33310120150912002 3 223 4

输出样例：

3310120150912002 23310120150912119 1

实验代码：

#include 
    
     #include 
     
      int main(){    int N;    long s[14] = {0};    long ID[1001][15] = {0};    int tN[1001] = {0};    int i , j, k;    long c;    scanf("%d", &N);    for(i = 0; i < N; i++)    {        scanf("%s %d %d", s, &j, &k );        strcpy(ID[j], s);        tN[j] = k;    }    int M;    scanf("%d", &M);    for(i = 0; i < M; i++)    {        scanf("%d", &j);        printf("%s %d\n", ID[j], tN[j]);    }    return 0;}
     
    

设计思路：

本题难点在于准考证号有16位，不能以习惯的方法去定义，否则会溢出。助教建议我们使用long来定义。

遇到的问题及解决方法：

运行时错误，出错的原因是我定义数组变量时long、char混用，导致运行时出错。都改用long定义后答案正确。

运行结果截图：

挑战作业

继续上一周的挑战作业，请完成了的同学们继续优化。

九宫格键盘对应英语单词

九宫格键盘一般可以用于输入字母。如用2可以输入A、B、C，用3可以输入D、E、F等。如图所示：

对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTPB……

1.您是否可以根据这样的对应关系设计一个程序，尽可能快地从这些字母组合中找到一个有意义的单词来表述一个电话好吗呢？如：可以用单词“computer”来描述号码26678837.

2.对于一个电话号码，是否可以用一个单词来代表呢？怎样才是最快的方法呢？显然，肯定不是所有的电话号码都能够对应到单词上去。但是根据问题1的解答，思路相对比较清晰。

题目来源：《编程之美——微软技术面试心得》 稍有修改

挑战作业我没有什么头绪，个人认为难度挺大。

预习作业

1、什么是递归函数

答：编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。

在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。

参考：

2、递归函数优缺点

优点是可以用短小的代码描述复杂算法，缺点是电脑一遍遍调用函数，比较考验电脑硬件配置。

3、如何归纳出递归式

观察程序要求，对其进行高度归纳得出递归式。

学习进度统计：

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/1-3/8	30h	142	定义文件，文件读写及导入（出）	流程图不会画
3/9-3/15	25h	152	自学	暂无
3/16-3/22	14h	63	一、二维数组数据的处理和输出	无法读懂复杂代码
3/23-3/29	34h	188	头文件string.h、字符串	不懂string.h的含义
3/30-4/5	21h	143	指针及其定义，指针实现函数调用返回多个值	指针的内存与什么有关
4/6-4/13	26h	164	指针、数组、地址之间的关系，以及改变主调函数的值	改变主调函数的值如何实现
4/14-4/21	25h	172	指针进阶	本周作业的难题
4/22-4/29	27h	164	结构变量、结构数组的定义与使用，结构指针的概念与基本操作	结构数组、结构指针的使用

学习感悟：

本周作业难度较上周有所降低，这给了我更多学习C语言的信心。

结对编程：

结对编程比自己一个人编程拥有更多动力与乐趣，我们可以相互督促对方，开拓自己的视野，并且取长补短。但是我和队友都比较弱。

本周作业耗时：17h

Copyright ©2019 yuyuetech All Rights Reserved.