第八周编程总结

这个作业属于的课程	第八周编程总结
我在这个课程的目标是	进一步学习指针
这个课程在哪个具体方面帮我实现目标	学习字符串处理函数和实现内存动态分配
参考文献	C语言程序设计

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
", s);

    return 0;
}

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

输入样例：

Hello World!

输出样例：

!dlroW olleH

1）.实验代码

void f( char *p )
{
    char *h=p;
    char *l=p;
    while(*l++)
    {
       ;
    }
    l=l-2;
    char ch;
    while(h<l)
    {
        ch=*h;
        *h=*l;
        *l=ch;
        *h++;
        *l--;
    }
}

2)设计思路

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

 

在何助教的讲解下基本做了出来，但也出现了一些错误，并没有*h++,*l--.加上后发现l-1,h<=l出现答案错误，改为l-2，h<l后正确。

正确截图

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] = {''}, str2[MAXS] = {''};

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

    return 0;
}

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

输入样例：

abc
def

输出样例：

abcdef
abcdef

1）.实验代码

char *str_cat( char *s, char *t )
{
    char *p=s;
    while(*s!='')
    {
        s++;
    }
    while(*s++ =*t++);
    return p;
}

2)设计思路

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

本题没有出现问题

正确截图

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

 

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

输入格式：

输入第一行首先给出一个正整数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,i;
    int *p;
    
    scanf("%d",&n);
    
    if((p=(int *)malloc(n*sizeof(int))) == NULL)
    {
        printf("not able to allocate memory. 
");
        exit(1);
    }
    for(i=0;i<n;i++)
    {
        scanf("%d",p+i);
    }
    
    double min = *p;        
    double max = *p;
    double sum=0,average;            
    
    for(i=0;i<n;i++)
    {
        sum = sum + *(p+i);
        if(*(p+i)<min)
        {
            min = *(p+i);
        }
        if(*(p+i)>max)
        {
            max = *(p+i);
        }        
    }
    average = sum/n;
    
    printf("average = %.2f
",average);
    printf("max = %.2f
",max);
    printf("min = %.2f
",min);
    
    return 0;
}

2)设计思路

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

一开始不知道如何进行动态内存分配，后来在书上第210面找到了。

最初用double定义average,导致average输出为0，输出为%.f出现答案错误。后改为%.2f。

正确截图

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

 

本题要求编写程序，读入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()
{
    static char a[5][100],b[100];
    int i=0,j=0,k;
    while (a[i][j-1]!='
')
    {
        scanf ("%c",&a[i][j]);
        j++;
     if (a[i][j-1]==' ')
     {
     i++;
     j=0;
     }
    }
    a[i][j-1]=' ';
    for(k=0;k<=i;k++){
        for(j=k+1;j<=i;j++){
            if(a[k][0]>a[j][0]){
                strcpy(b,a[k]);
                strcpy(a[k],a[j]);
                strcpy(a[j],b);
            }
        }
    }
    printf("After sorted:
");
    for(k=0;k<=i;k++){
        for(j=0; ;j++){
            if(a[k][j]==' ')
            {
                break;
            }
            printf("%c",a[k][j]);
        }
        printf("
");
    }
}

2)设计思路

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

输入的项数超过了定义数组容纳的范围。应改为a[5][100].

正确截图

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 <stdio.h>
struct a{
int num[5];
char name[10];
int cj; 
}; 
int main(void)
{
int i,n,sum=0;
double average;
scanf("%d",&n);
struct a x1[100];
for(i=0;i<n;i++)
{
    scanf("%s %s %d",x1[i].num,x1[i].name,&x1[i].cj);
    sum=sum+x1[i].cj;
} 
average=sum/n;
printf("%.2lf
",average);
for(i=0;i<n;i++)
{
    if(x1[i].cj<average)
    printf("%s %s
",x1[i].name,x1[i].num);
}
return 0;
}

2)设计思路

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

预习了结构，并对照9.1.1编写了程序，但出现了错误，发现这道题要运用数组。

正确截图

作业评价

这周作业比较多，函数题还好，编程题就有一定的难度，预习题在仔细预习书上的内容也可以做出来。挑战题就没有做了。

结对编程

本周我和结对的队员在一起进行了编程，在编程出现问题时，我没有发现问题，但我的队友发现了，并改正了错误。这也是结对的好处之一。在编程过程中，也可以互相讨论，有不同的解题思路。

学习进度条

周	这周所花的时间	代码行	学到的知识点	遇到的问题
第二周	8h	51	文件指针的定义	指针的具体用法
第三周	12h	74	二维数组的定义和用其编程	如何使用指针对二维数组进行处理。
第四周	12h	98	利用数组对一组数进行排序	把一些简单的问题复杂化，不能找到最佳的方法。
第五周	10h	125	综合利用指针和数组解决问题	指针在编程中的作用
第六周	12h	150	学习指针的定义和作用	指针在问题中如何体现出简便
第七周	10h	128	学习指针和数组的关系	什么时候该用指针
第八周	13h	167	学习字符指针和字符串处理函数	内存动态分配的用法