第八周做业总结

第八周做业

此次做业属于哪一个课程	C语言程序设计
此次做业要求在哪	要求
我在这个课程的目标是	学会运用字符排序
这个做业在那个具体方面帮助我实现目标	字符串的计数和排序
参考文献	c语言教科书和大佬博客

第一题

本题要求实现一个字符串逆序的简单函数。
函数接口定义：

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

代码

![](https://img2018.cnblogs.com/blog/1580673/201904/1580673-20190419165419649-1061845468.png)

流程图

第二题

本题要求实现一个函数，将两个字符串链接起来。
函数接口定义：

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;
    len=strlen(s);
    strcat(s+len,t);
    return s;
    
}

截图

第三题

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。
输入格式：
输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。
输出格式：
按照如下格式输出：

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

输入样例：

3
85 90 95

输出样例：

average = 90.00
max = 95.00
min = 85.00

代码

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

截图

流程图

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

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

代码

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

int main()
{
    int i, g;
    char a[5][80],b[80];
    
    for(i = 0;i < 5;i++)
        scanf("%s", &a[i]);
    }
    
    for(i = 1;i < 5;i++)
    {
        for(jg= 0;g < 5-i;g++)
        {
            if(strcmp(a[g],a[g+1])>0)
            {
                strcpy(b,a[g]);
    printf("After sorted:\n");
    
    for(i = 0;i < 5;i++)
    {
        printf("%s\n", a[i]);
    }
    
    return 0;
}

截图

学习总结

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/9-3/15	3d	100	文件创建及其文件的利用	无
3/15-3/18	4d	150	二位数组和暴力解法	最大子数组最优的解法是什么，如何下降时间复杂度
3/18-3/19	5d	250	选择排序法	我没有彻底消化选择排序法的思路
3/25-3/29	5d	250	冒泡排序不会	指针也不会
3/29-4/5	5d	300	指针的具体用法	函数和指针的结合
4/5-4/12	6d	350	字符数组和指针的结合	综合运用的方法
4/12-419	6d	400	指针函数和数组函数	拓展函数