第八周作业

第八周作业

 

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/2825
我在这个课程的目标是	能够准确的写出代码
这个作业在那个具体方面帮助我实现目标	指针
参考文献	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\n", s);

    return 0;
}

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

输入样例：

Hello World!

输出样例：

!dlroW olleH

1、实验代码：

void f( char *p )
{
    int i=0,b=0,n,c;
    while(*(p+i)!='\0'){
        i++;

        n=i-1;
    }
    
    while(b<=n){
        c=p[b];
        p[b]=p[n];
        p[n]=c;
        b++;
        n--;
    }
    return ;
}

2、运行结果截图：

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

1、实验代码：

char *str_cat( char *s, char *t )
{
    s=strcat(s,t);
    return s;
}

2、运行结果截图：

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(void)
{
    int N,sum=0,q=0,i,e=0, *p;
    double d,g,y;
    scanf("%d",&N);
    if((p= (int *) malloc (N*sizeof (int)))==NULL){
        printf("Not able to allocate memory.\n");
        exit (1);
    }
    
    for(i=0;i<N;i++){
        scanf("%d",p+i);
        sum=sum+*(p+i);
    }
    d=(sum/N)*1.00;
    for(i=0;i<N;i++){
        if(p[i]>=p[q]){
            q=i;
            e=p[q];
        }
    }
    g=e*1.00;e=0;
    for(i=0;i<N;i++){
        if(p[i]<=p[q]){
            q=i;
            e=p[q];
        }
    }
    y=e*1.00;
    printf("average = %.2f\n",d);
    printf("max = %.2f\n",g);
    printf("min = %.2f",y);
    free (p);

    
    return 0
}

2、流程图：

3、调试过程遇到的问题：

问题1：最大N时答案错误

解决办法：动态存储函数用错误了。

4、运行结果截图：

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>  
#define N 85  
#define M 5  
int main()  
{  
    int i, j, t;  
    int len1[M] = { 0 };  
    int len2;  
    char str[M][N] = {'0'};  
    char ch;  
    char temp[N];  
  
    for (i = 0; i < M; i++)  
    {  
        ch = getchar();  
        for (j = 0; ch != ' '; j++)  
        {  
            str[i][j] = ch;  
            len1[i]++;              
            ch = getchar();  
            if (ch == '\n')  
            {  
                break;  
            }  
        }  
    }  
    /* 
    for (i = 0; i < M - 1; i++)              
    { 
        for (j = 0; j < M - i - 1; j++)       
        { 
            if (strcmp(str[j], str[j+1])>0) 
            { 
                strcpy(temp, str[j]); 
                strcpy(str[j], str[j+1]); 
                strcpy(str[j+1], temp); 
            } 
        } 
    } 
    */  
    for (i = 0; i < M-1; i++)                
    {  
        t = i;  
        for (j = i+1; j < M; j++)            
        {  
            if (strcmp(str[t], str[j])>0)    
            {  
                t = j;  
            }  
        }  
        strcpy(temp, str[i]);  
        strcpy(str[i], str[t]);  
        strcpy(str[t], temp);  
    }  
  
    printf("After sorted:\n");  
    for (i = 0; i < M; i++)  
    {  
        printf("%s", str[i]);  
        printf("\n");  
    }  
  
    return 0;  
}  

2、流程图：

3、调试过程遇到的问题：

4、运行结果截图：

学习进度条：

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/11~3/16	10小时	46行	可以同时利用一维数组和二维数组来解题，以及二维数组的使用。	二维数组的二组循环比较迷惑
3/18~3/22	8小时	110 行	冒泡排序和选择排序有相似之处，冒泡找最大值或找最小值是重复比较的，而选择一步到位。	冒泡排序按书上哪种方法把最后一个if判断条件改成小于为什么不能按大到小的顺序输出
3/25~3/29	11小时	69行	strcpy可以用来替换字符串	如何更快的输入字符以及能不能一个一个字符串的输入
4/1~4/5	8小时	74行	用指针来进行互换	指针和数组的关联还不太熟悉
4/8~4/12	9小时	118 行	一些函数的头文件还是不太熟悉
4/15~4/19	11小时	125行	动态分配还不怎么清楚