#**第八周作业＋预习作业**

第八周作业＋预习作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	要求
我在这个课程的目标是	学习更多的知识
这个作业在那个具体方面帮助我实现目标	字符串和字符指针以及用指针实现内存动态分配
参考文献	书本

函数题

函数实现字符串逆序

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

函数接口定义：

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 a;
	int i=0,j;
	
	while(*(p+i)!='')
	{
		i++;
	}
	i--;
	if(i%2!=0)
	{
		for(j=0;j<=(i/2);j++)
		{
			a=*(p+j);
			*(p+j)=*(p+(i-j));
			*(p+(i-j))=a;
		}
	}
	else 
	{
		for(j=0;j<(i/2);j++)
		{
			a=*(p+j);
			*(p+j)=*(p+(i-j));
			*(p+(i-j))=a;
		} 
	} 
}

2.设计思路

确定一个中间变量，将前后两个位置对称交换

3.对自己作业的评价

问题：无

4.运行结果图

字符串的连接

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

函数接口定义：

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 )
{
	strncat(s,t,20);
	return s;
} 

2.设计思路

使用函数

3.对自己作业的评价

存在的问题：无

心得：使用函数真的方便好多

4.运行结果图

编程题

输出学生成绩

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

输入格式：

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

2.设计思路

就是比较大小再换，只是要用到动态变量减少内存占用
我觉得这道题可以用

int n,i,a,*p;
    scanf("%d",&n);
int a[n]

空间也并没有多用

3.对自己作业的评价

存在的问题：无
心得：

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, t;
	int len1[5] = { 0 };
	int len2;
	char str[5][85] = {'0'}; 
	char ch;
	char temp[85];
 
	for (i = 0; i < 5; i++)  
	{
		ch = getchar();
		for (j = 0; ch != ' '; j++)
		{
			str[i][j] = ch;
			len1[i]++;            
			ch = getchar();
			if (ch == '
')
			{
				break;
			}
		}
	}

	for (i = 0; i < 5-1; i++)
	{
		t = i;
		for (j = i+1; j < 5; 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:
");  
	for (i = 0; i < 5; i++)
	{
		printf("%s", str[i]);
		printf("
");
	}
 
	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>
#include<string.h>
 
struct ww
{
	char id[6];    
	char name[11]; 
	float score;   
};
 
int main()
{
	struct ww stu[10]; 
	int i, N;
	float sum = 0, average;
	scanf("%d
", &N);
	for (i = 0; i < N; i++) 
	{
		scanf("%s%s%f", &stu[i].id, &stu[i].name, &stu[i].score);
		sum += stu[i].score;
	}
	average = sum / N;
 
	printf("%.2f
", average);
	for (i = 0; i<N; i++) 
	{
		if (stu[i].score < average)
		{
			printf("%s %s
", stu[i].name, stu[i].id);
		}
	}
 
	return 0;
}

2.设计思路

构造结构体，结构体中有学号，姓名，成绩，然后定义结构体数组，用于存储每个学生的信息，然后通过引用结构体成分的成绩对结构体中的每一个数组元素进行操作。

3.对自己作业的评价

存在的问题：不熟练
心得：
可以将结构体视为一大群不同类型数组的集合

4.运行结果图

折线图

学习进度条

|||||||
|:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|
|周/日期|这周所花的时间|代码行|学到的知识点简介|目前比较迷惑的问题|
|3/2-3/8|3天|300|指针、文件、数组|getchar（）不知道|
|3/9-3/13|2天|200|指针|文件|
|3/13-3/22|3天|300|数组|对代码高效性欠缺|
|3/23-3/29|4天|400|数组|对文件不熟悉|
|3/29-4/5|4天|400|指针|对文件数据调用不熟悉|
|4/5-4/12|4天|500|指针|对文件数据调用不熟悉|
|4/13-4/19|2|200|变量动态分配|