2019春第八周作业

一.本周作业头

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://www.cnblogs.com/pengchen511/p/10564067.html
我在这个课程的目标是	可以根据运行时的实际存储需求分配适当的存储区
这个作业在那个具体方面帮助我实现目标	节省代码所占内存空间
参考文献	C语言程序设计

二.基础作业

6-1 函数实现字符串逆序 （15 分)

 本题要求实现一个字符串逆序的简单函数。

函数接口定义：

void f( char *p );

函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。

裁判测试程序样例：

#include 
#define MAXS 20

void f( char *p );
void ReadString( char *s ); /* 由裁判实现，略去不表 */

int main()
{
    char s[MAXS];

    ReadString(s);
    f(s);
    printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

Hello World!

输出样例：

!dlroW olleH


实验代码：

 1 void f( char *p )
 2 {
 3     int i,l=0,h,temp;
 4     for(i=0;p[i]!='\0';i++)
 5     {
 6         h=i;
 7     }
 8     while(l<=h)
 9     {
10         temp=p[l];
11         p[l]=p[h];
12         p[h]=temp;
13         l++;
14         h--;
15     }
16     return 0;
17 }

设计思路：

 

题调试过程碰到问题及解决办法：

问题原因：还有情况没有考虑进去
解决办法：把if改成while
运行结果：

 

6-3 字符串的连接 （15 分)

 

本题要求实现一个函数，将两个字符串连接起来。

函数接口定义：

char *str_cat( char *s, char *t );

函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。

裁判测试程序样例：

#include 
#include 

#define MAXS 10

char *str_cat( char *s, char *t );

int main()
{
    char *p;
    char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};

    scanf("%s%s", str1, str2);
    p = str_cat(str1, str2);
    printf("%s\n%s\n", p, str1);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

abc
def

输出样例：

abcdef
abcdef

实验代码：

 1 char *str_cat(char *s,char *t)
 2 {
 3 char* a = s;
 4 for(;*s!='\0';s++);     
 5 for(; *t != '\0';t++)
 6 {          
 7 *s = *t;
 8 s++; 
 9 }
10 
11 return a;
12 } 

设计思路：

题调试过程碰到问题及解决办法：

问题原因：不准直接用函数str_cat
解决办法：助教有在编程结对的时候讲解该题目，依葫芦画瓢
运行结果：

 

7-1 输出学生成绩 （20 分)

 

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

输入格式：

输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。

输出格式：

按照以下格式输出：

average = 平均成绩
max = 最高成绩
min = 最低成绩

结果均保留两位小数。

输入样例：

3
85 90 95

输出样例：

average = 90.00
max = 95.00
min = 85.00

实验代码：

 1 #include
 2 int main()
 3 {
 4     int n,i;
 5     double max,min,sum=0;
 6       scanf("%d",&n);
 7     
 8     double a[n];
 9     
10     for(i=0;i)
11     {
12       scanf("%lf",&a[i]);
13     }
14      max=a[0];
15      min=a[0];
16     
17     for(i=0;i)
18     {
19         sum=sum+a[i];
20 
21         if(a[i]>max)
22           max=a[i];
23         if(a[i]<min)
24           min=a[i];
25         
26     }
27     printf("average = %.2f\nmax = %.2f\nmin = %.2f",sum/n,max,min);
28 
29     return 0;
30 }

设计思路：

题调试过程碰到问题及解决办法：

 

问题原因：没有考虑n不是3的情况
解决办法：定义一个数组，两次调用if函数
运行结果：

7-4 字符串排序 （20 分)

 

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

实验代码：

 1 #include
 2 #include<string.h>
 3 int main()
 4 {
 5     char a[5][80],b[80];
 6     for(int i=0;i<5;i++)
 7     
 8     scanf("%s",a[i]);
 9     
10     for(int i=0;i<5;i++)
11     {
12         for(int j=i+1;j<5;j++)
13         {
14             if(strcmp(a[i],a[j])>0)
15             {
16                 strcpy(b,a[i]);
17                 strcpy(a[i],a[j]);
18                 strcpy(a[j],b);
19             }
20         }
21     }
22     printf("After sorted:\n");
23     for(int i=0;i<5;i++)
24     printf("%s\n",a[i]);
25 
26 return 0;
27 }

设计思路：

题调试过程碰到问题及解决办法：

 

问题原因：用的方法是以前一个类似的的题目做的（对英语单词进行排序）
解决办法：在编程结对的时候问了李钰琪解决方法，要利用字符串
运行结果：

三、挑战作业

上几周的挑战作业，有同学已经有些思路了，有思路的同学请及时记录下自己的思考或程序并发表，也请没有完成的同学不要放弃思考，继续加油！
本周，我们来做一做关于字符串的挑战题：
九宫格键盘对应英语单词
九宫格键盘一般可以用于输入字母。如用2可以输入A、B、C，用3可以输入D、E、F等。如图所示：

对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTPB……
1.您是否可以根据这样的对应关系设计一个程序，尽可能快地从这些字母组合中找到一个有意义的单词来表述一个电话好吗呢？如：可以用单词“computer”来描述号码26678837.
2.对于一个电话号码，是否可以用一个单词来代表呢？怎样才是最快的方法呢？显然，肯定不是所有的电话号码都能够对应到单词上去。但是根据问题1的解答，思路相对比较清晰。

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

 

四、预习作业

 

7-3 计算平均成绩 （15 分)

 

 

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。

输入格式：

输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。

输出格式：

首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。

输入样例：

5
00001 zhang 70
00002 wang 80
00003 qian 90
10001 li 100
21987 chen 60

输出样例：

80.00
zhang 00001
chen 21987

实验代码：

 1 #include
 2 #include<string.h>
 3 struct student                                         
 4 {
 5     char num[10],name[11]; 
 6     float math;   
 7 };
 8  
 9 int main()
10 {
11     struct student stu[10];                                
12     int i, N;
13     float sum = 0, average;
14     scanf("%d\n", &N);
15     for (i = 0; i < N; i++)                                  
16     {
17         scanf("%s%s%f", &stu[i].num, &stu[i].name, &stu[i].math);
18         sum += stu[i].math;
19     }
20     average = sum / N;
21  
22     printf("%.2f\n", average);
23     for (i = 0; i)  
24     {
25         if (stu[i].math < average)
26         {
27             printf("%s %s\n", stu[i].name, stu[i].num);
28         }
29     }
30  
31     return 0;
32 }

 

设计思路：


题调试过程碰到问题及解决办法：

 

问题原因：在定义sum和average时用了double

解决办法：把double改成float

运行结果：

 

五.学习进度统计

周/日期	这周所用时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/9-3/15	10小时左右	200左右	自学二维数组	对矩阵的上下三角形的一些规律，运用的不熟练
3/16-3/22	8小时左右	260左右	选择排序法和冒泡法	对题目进行思路分析不够全面
3/23-3/29	10小时30分钟左右	220左右	在定义指针变量时需要使用指针声明符 * ，但指针声明符并不是指针的组成部分	什么是指针变量的初始化
3/30-4/5	7小时左右	180左右	理解变量、内存单元和地址之间的关系；掌握定义指针变量，使用指针变量	如何使用指针实现函数调用返回多个值
4/6-4/12	8小时左右	200左右	使用指针实现函数调用返回多个值	老师上课的表格，我还不能完全运用
4/13-4/19	9小时左右	236左右	可以根据运行时的实际存储需求分配适当的存储区	还不能分清什么时候用数组什么时候用字符串

累积代码行和博客字数：

时间	博客字数	代码行数
第二周	1010	45
第三周	1479	92
第四周	2586	74
第五周	2308	68
第六周	1791	112
第七周	2043	99
第八周	2422	118

                                                                                        

 

六.学习感悟

 感觉这次我的编程搭档学习劲头非常强烈，我们一直研究题目，不懂得也积极寻求助教帮忙

七.描述结对编程过程和结对编程的优缺点

编程过程中：我的队友比以往学习劲头更加积极

优缺点：能够帮我一起研究做题中出现的问题