第八周作业

本周作业头

这次作业属于哪个课程	C语言程序设计ll
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3076
我在这个课程的目标是	学会使用常用的字符串处理函数
这个作业在哪个具体方面帮助我实现目标	将这些函数运用到编程里边去
参考文献	教科书

一、本周完成的作业

基础作业

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

函数接口定义：

void f( char *p );

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

裁判测试程序样例：

#include <stdio.h>
#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 )
{
    int i=0,q=0,n,t;
    while(p[i]!='\0')
        i++;
        n=i-1;
    while(q<=n)
    {
        t=p[q];
        p[q]=p[n];
        p[n]=t;
        q++;
        n--;
    }
}

2).设计思路：

3).调试过程中遇到的问题及解决方法：
无较棘手的问题，不要把void ReadString( char *s );和 ReadString(s);码到C++上面去了会出错。
4).运行结果截图：

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

函数接口定义：

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

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

裁判测试程序样例：

#include <stdio.h>
#include <string.h>

#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 )
{
    char *p;
    p=strcat(s,t);
    return p;
}

2).设计思路：

3).调试过程中遇到的问题及解决方法：
没有问题
4).运行结果截图：

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

输入格式：

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

输出格式：

按照以下格式输出：

average = 平均成绩
max = 最高成绩
min = 最低成绩
结果均保留两位小数。

输入样例：

3
85 90 95

输出样例：

average = 90.00
max = 95.00
min = 85.00

1).实验代码：

#include <stdio.h>
#include <stdlib.h>
int main ()
{
    int N,*p,i;
    double sum,max,min,average;
    scanf ("%d",&N);
    
    if((p=(int*) calloc (N,sizeof(int)))==NULL)     
    {                
        printf ("Not able to allocate memory.\n");
        exit (1);
    }
    for(i=0;i<N;i++)               
    {                                 
        scanf("%d",p+i);
    }
    max=min=*(p+0);
    for(i=0;i<N;i++)              
    {
        sum=sum+*(p+i);
        if(max<*(p+i))
        {
            max=*(p+i);
        }
        if(min>*(p+i))
        {
            min=*(p+i);
        }
    }
    average=sum/N;
    printf ("average = %.2lf\n",average);
    printf ("max = %.2lf\n",max);
    printf ("min = %.2lf\n",min);
    free (p);
    
    return 0;
}

2).设计思路：

3).调试过程中遇到的困难以及解决办法：


刚开始没有仔细审题，把小写n改为大写N后发现还是有格式错误，后面规范代码格式删掉了一些空格控制好了缩进格式之后就行了。

4).运行结果截图：

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

输入格式：

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

输出格式：

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

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

1).实验代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j;
    char str[5][80],arr[80];
    for(i=0;i<5;i++)
    {
        scanf("%s",&str[i]);  
    }
     for(i=1;i<5;i++)            
    { 
        for(j=0;j<5-i;j++)
        {
            if(strcmp(str[j],str[j+1])>0)                   
            {
                strcpy(arr,str[j]);               
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],arr);
            }
        }
    }
    printf("After sorted:\n");
    for(i=0;i<5;i++)
    {
        printf("%s\n",str[i]);
    }

    return 0;
}

2).设计思路：

3).调试过程中遇到的问题及解决方法：
因为上次做过一个类似的排序的题目所以参照了那次的代码稍作更改之后就行了，但是还是没有吸收冒泡排序算法的精髓，每次都要对着书编程。
4).运行结果截图：

预习作业

计算平均成绩
给定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<stdio.h>
struct student         
{
    char num[6];
    char name[11];
    double grade;
};
int main()
{
    struct student a[10];
    int i,n;
    double sum=0,average;
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s%s%lf", &a[i].num, &a[i].name, &a[i].grade);
        sum=sum+a[i].grade;
    }
    average=sum/n; 
    printf("%.2lf\n",average);
    for (i=0;i<n;i++)
    {
        if(a[i].grade<average)  
        {
            printf("%s %s\n", a[i].name,a[i].num); 
        }
    }
 
    return 0;
}

2).设计思路：

3).调试过程中遇到的问题及解决办法：

将刚开始定义的两个数组num[5]和name[10]改为num[6]和name[11]即可
4).运行结果截图：

二、学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较疑惑的问题
3/4-3/10	2天	38行	定义文件指针和文件数据的简单处理	对于文件数据的使用很手生
3/11-3/15	1天	24行	二维数组的定义和引用	强烈要求老师把这几次的题都讲解一下太多问题了
3/16-3/22	1天	37行	一些数组的简单算法	不知道二分法、选择排序法以及冒泡排序法的具体区别
3/23-3/29	1天	20行	复习了文件和字符型函数以及学习用字符串编程	文件使用的还不熟练敲代码的过程中老是出错还有不知道怎么表示字符串的长度
3/30-4/5	6h	88行	复习自定义函数，指针变量的定义，指针变量的基本运算	指针与数组的关系
4/6-4/12	3h	46行	将指针与数组结合运用到编程里边	代码稍微复杂点就不知道怎么使用指针了
4/13-4/19	8h	38行	将指针数组字符串字符串函数结合使用到编程里边，预习了结构尝试着照着书上面的程序做了预习题	还是没有完全掌握冒泡排序算法

三、学习感悟

1.calloc的参数是需要分配的元素个数和每个元素的长度。calloc函数在返回前把内存初始化为零。malloc函数返回时内存并未以任何方式进行初始化。
2.代码格式一定要规范，不能太随性，不然本来不用费多少时间的编程因为几个小小的空格或者缩进然后浪费了太多的时间。

四、结对编程总结

结对编程之后学到了很多东西，也知道为什么自己写的代码老是会有格式错误然后再怎样去改正，然后发现自己根本就没有仔细地看过书，很多不懂的东西书上都有详细的解释，所以我还得学学我的小伙伴多看书多看一些博客和有用的文字。