2019春季第八周作业 2019春第八周作业

2019春第八周作业

 

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	第八周作业要求
我在这个课程的目标是	掌握常用字符串函数以及使用结构体函数，掌握动态内存分配。
这个作业在哪个具体方面帮助我实现目标	对函数更加理解吧
参考文献	C语言程序设计II

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

本题要求实现一个字符串逆序的简单函数。
函数接口定义：
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

实验代码

void f( char *p )
{
    int i=0,f=0,b=0,exchange;
    while(p[i]!='\0')
        i++;
    b=i-1;
    while(f<=b)
    {
        exchange=p[f];
        p[f]=p[b];
        p[b]=exchange;
        f++;
        b--;
    }
}

实验思路

 

本题做对过程中遇到的问题及解决方法

 

正确截图

 

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

本题要求实现一个函数，将两个字符串连接起来。
函数接口定义：
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

实验代码

char *str_cat(char *s, char *t)
{
    int len;
    int i;
    len = strlen(s);
    for (i = 0; *(t + i) != '\0'; i++)
    {
        *(s + i + len) = *(t + i);
    }
 
    return s;
}

设计思路

 

3）本题做对过程碰到问题及解决办法

 emmm，一次过，就是实现一个函数，将两个字符串连接起来。

正确截图

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

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。
输入格式：
输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。
输出格式：
按照以下格式输出：
average = 平均成绩
max = 最高成绩
min = 最低成绩
结果均保留两位小数。
输入样例：
3
85 90 95
输出样例：
average = 90.00
max = 95.00
min = 85.00

实验代码

#include <stdio.h>
int main()
{    
    int n,i,*p;
    double Max,Min,Sum,Avg;
    
    scanf("%d",&n); 
    p = (int *)malloc(sizeof(int) * n);
    for(i=0;i<n;i++)
    {
        scanf("%d",p+i);
         
        if(i == 0)
        {
            Max = *(p+i);
            Min =  *(p+i);    
        }else
        {
            if( *(p+i) > Max)
                   Max =  *(p+i);
            if( *(p+i) < Min)
                Min =  *(p+i);
        }
        Sum +=  *(p+i);
    }
    
    Avg = Sum / n;

    printf("average = %.2f\n",Avg);
    printf("max = %.2f\n",Max);
    printf("min = %.2f\n",Min);
    
    free(p);
 
    return 0;
} 

设计思路

 

采用动态内存分布函数定义变量时要特别要注意需要的时什么变量，因为整型数据和整型数据相除结果还是整型数据。
用for语句把输入的成绩一个一个保存在分配的内存中，把最大值和最小值都赋值为最后输入的那个成绩。
再用for语句一个一个比较成绩大小sum计算成绩总和。最后输出平均值和最大最小值。

3）本题做对过程碰到问题及解决办法

遇到的问题：编译错误。
原因：指针没熟练
解决方法：就是修改再修改

正确截图

 

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

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。
输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。
输出格式：
按照以下格式输出排序后的结果：
After sorted:
每行一个字符串
输入样例：
red yellow blue green white
输出样例：
After sorted:
blue
green
red
white
yellow

实验代码

#include<stdio.h>
#include<string.h>
#define M 5
#define N 80
int main()
{

    char str[M][N],tmp[N];
    int i,j;

    for(i=0;i<M;i++){

    scanf("%s",&str[i]);

    }

    for(i=1;i<M;i++){

        for(j=0;j<M-i;j++){

            if(strcmp(str[j],str[j+1])>0){

                strcpy(tmp,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],tmp);

            }
        }
    }

    printf("After sorted:\n");

    for(i=0;i<M;i++){

        printf("%s\n",str[i]);

    }

    return 0;

 } 

实验思路

 

3）本题做对过程碰到问题及解决办法

遇到的问题：编译错误。
原因：对结构体不熟。
解决方法1：上网搜索，室友帮我修改了一下。原因：最后输入的单词后有一个空格。
解决方法2：在输出的时候判断，为空格则跳出循环。输出下一行。

正确截图

 

（预习题）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

实验代码

#include<stdio.h>
#include<string.h>
struct student 
{
    char number[6];    
    char name[11]; 
    float score;   
};
int main()
{
    struct student stu[10]; 
    int i, N;
    float sum = 0, average;
    scanf("%d\n", &N);

    for (i = 0; i < N; i++) {
        scanf("%s%s%f", &stu[i].number, &stu[i].name, &stu[i].score);
        sum += stu[i].score;
    }
    average = sum / N;
    printf("%.2f\n", average);
    for (i = 0; i<N; i++){
        if (stu[i].score < average)
        {
            printf("%s %s\n", stu[i].name, stu[i].number);
        }
    }
    
    return 0;
}

设计思路

 

具体思路：定义一个结构名为student的结构体，成员包括学生学号，姓名，成绩三部分。，
在主函数里定义一个结构数组students[i]，并定义一个指针指向结构数组首地址。用for语句一行一行的输入学生信息，计算成绩总和。输入完成后，计算出平均值，输出平均值。指针重新指向结构体数组首地址。
用for语句逐个比较学生成绩，小于平均值的则输出学号及姓名。

3）本题做对过程碰到问题及解决办法

 

正确截图

 

预习中的疑惑

现在对结构体还未完全掌握，刚开始预习的时候疑惑挺多的，后来通过看书，做题，还有些地方不懂。

对自己作业的评价

现在还是追求速度吧，代码质量还不是最好，很多地方其实都能继续再改进的。努力努力。

学习进度条

周	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第八周	5天	200多行	学到了结构体的基本用法和性质	对结构体不熟

学习感悟

通过这周的学习，指针熟练了一点吧。课本的内容比较少，需要自己解决弄懂。结构体能很好的包含具有某一特性或某一类别的很多数据类型。努力加油！

结对编程

过程：和同学一起讨论，互相借鉴彼此的思路，查阅资料吸收知识
心得：好处：可以相互从彼此哪里获得一些自己没有注意到的细节

我的优点：可以耐心的去寻找自己想知道的知识

我的缺点：对于自己不喜欢的东西坚持不了太久
队友优点：可以耐心听取别人的看法
队友缺点：不够主动去寻找未知答案

挑战作业

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

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

实验代码

chars = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
    if len(digits) == index:
        result.append(str)  //*这是一个错误的代码*//

这个未周未写出来

实验思路

 就是要一步一步地推

 3）本题做对过程碰到问题及解决办法

 想了很久，运行时各种错误，很晕，我太菜了

正确截图

 无

 

 

 

 

 

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	第八周作业要求
我在这个课程的目标是	掌握常用字符串函数以及使用结构体函数，掌握动态内存分配。
这个作业在哪个具体方面帮助我实现目标	对函数更加理解吧
参考文献	C语言程序设计II

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

本题要求实现一个字符串逆序的简单函数。
函数接口定义：
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

实验代码

void f( char *p )
{
    int i=0,f=0,b=0,exchange;
    while(p[i]!='\0')
        i++;
    b=i-1;
    while(f<=b)
    {
        exchange=p[f];
        p[f]=p[b];
        p[b]=exchange;
        f++;
        b--;
    }
}

实验思路

 

本题做对过程中遇到的问题及解决方法

 

正确截图

 

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

本题要求实现一个函数，将两个字符串连接起来。
函数接口定义：
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

实验代码

char *str_cat(char *s, char *t)
{
    int len;
    int i;
    len = strlen(s);
    for (i = 0; *(t + i) != '\0'; i++)
    {
        *(s + i + len) = *(t + i);
    }
 
    return s;
}

设计思路

 

3）本题做对过程碰到问题及解决办法

 emmm，一次过，就是实现一个函数，将两个字符串连接起来。

正确截图

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

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。
输入格式：
输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。
输出格式：
按照以下格式输出：
average = 平均成绩
max = 最高成绩
min = 最低成绩
结果均保留两位小数。
输入样例：
3
85 90 95
输出样例：
average = 90.00
max = 95.00
min = 85.00

实验代码

#include <stdio.h>
int main()
{    
    int n,i,*p;
    double Max,Min,Sum,Avg;
    
    scanf("%d",&n); 
    p = (int *)malloc(sizeof(int) * n);
    for(i=0;i<n;i++)
    {
        scanf("%d",p+i);
         
        if(i == 0)
        {
            Max = *(p+i);
            Min =  *(p+i);    
        }else
        {
            if( *(p+i) > Max)
                   Max =  *(p+i);
            if( *(p+i) < Min)
                Min =  *(p+i);
        }
        Sum +=  *(p+i);
    }
    
    Avg = Sum / n;

    printf("average = %.2f\n",Avg);
    printf("max = %.2f\n",Max);
    printf("min = %.2f\n",Min);
    
    free(p);
 
    return 0;
} 

设计思路

 

采用动态内存分布函数定义变量时要特别要注意需要的时什么变量，因为整型数据和整型数据相除结果还是整型数据。
用for语句把输入的成绩一个一个保存在分配的内存中，把最大值和最小值都赋值为最后输入的那个成绩。
再用for语句一个一个比较成绩大小sum计算成绩总和。最后输出平均值和最大最小值。

3）本题做对过程碰到问题及解决办法

遇到的问题：编译错误。
原因：指针没熟练
解决方法：就是修改再修改

正确截图

 

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

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。
输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。
输出格式：
按照以下格式输出排序后的结果：
After sorted:
每行一个字符串
输入样例：
red yellow blue green white
输出样例：
After sorted:
blue
green
red
white
yellow

实验代码

#include<stdio.h>
#include<string.h>
#define M 5
#define N 80
int main()
{

    char str[M][N],tmp[N];
    int i,j;

    for(i=0;i<M;i++){

    scanf("%s",&str[i]);

    }

    for(i=1;i<M;i++){

        for(j=0;j<M-i;j++){

            if(strcmp(str[j],str[j+1])>0){

                strcpy(tmp,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],tmp);

            }
        }
    }

    printf("After sorted:\n");

    for(i=0;i<M;i++){

        printf("%s\n",str[i]);

    }

    return 0;

 } 

实验思路

 

3）本题做对过程碰到问题及解决办法

遇到的问题：编译错误。
原因：对结构体不熟。
解决方法1：上网搜索，室友帮我修改了一下。原因：最后输入的单词后有一个空格。
解决方法2：在输出的时候判断，为空格则跳出循环。输出下一行。

正确截图

 

（预习题）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

实验代码

#include<stdio.h>
#include<string.h>
struct student 
{
    char number[6];    
    char name[11]; 
    float score;   
};
int main()
{
    struct student stu[10]; 
    int i, N;
    float sum = 0, average;
    scanf("%d\n", &N);

    for (i = 0; i < N; i++) {
        scanf("%s%s%f", &stu[i].number, &stu[i].name, &stu[i].score);
        sum += stu[i].score;
    }
    average = sum / N;
    printf("%.2f\n", average);
    for (i = 0; i<N; i++){
        if (stu[i].score < average)
        {
            printf("%s %s\n", stu[i].name, stu[i].number);
        }
    }
    
    return 0;
}

设计思路

 

具体思路：定义一个结构名为student的结构体，成员包括学生学号，姓名，成绩三部分。，
在主函数里定义一个结构数组students[i]，并定义一个指针指向结构数组首地址。用for语句一行一行的输入学生信息，计算成绩总和。输入完成后，计算出平均值，输出平均值。指针重新指向结构体数组首地址。
用for语句逐个比较学生成绩，小于平均值的则输出学号及姓名。

3）本题做对过程碰到问题及解决办法

 

正确截图

 

预习中的疑惑

现在对结构体还未完全掌握，刚开始预习的时候疑惑挺多的，后来通过看书，做题，还有些地方不懂。

对自己作业的评价

现在还是追求速度吧，代码质量还不是最好，很多地方其实都能继续再改进的。努力努力。

学习进度条

周	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第八周	5天	200多行	学到了结构体的基本用法和性质	对结构体不熟

学习感悟

通过这周的学习，指针熟练了一点吧。课本的内容比较少，需要自己解决弄懂。结构体能很好的包含具有某一特性或某一类别的很多数据类型。努力加油！

结对编程

过程：和同学一起讨论，互相借鉴彼此的思路，查阅资料吸收知识
心得：好处：可以相互从彼此哪里获得一些自己没有注意到的细节

我的优点：可以耐心的去寻找自己想知道的知识

我的缺点：对于自己不喜欢的东西坚持不了太久
队友优点：可以耐心听取别人的看法
队友缺点：不够主动去寻找未知答案

挑战作业

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

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

实验代码

chars = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
    if len(digits) == index:
        result.append(str)  //*这是一个错误的代码*//

这个未周未写出来

实验思路

 就是要一步一步地推

 3）本题做对过程碰到问题及解决办法

 想了很久，运行时各种错误，很晕，我太菜了

正确截图

 无