第八周作业——基础

这个作业属于那个课程	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\n", s);

return 0;
}

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

输入样例：

Hello World!

输出样例：

!dlroW olleH

代码：

void f( char *p )
{
int i = 0, j = 0, len, tmp;

while(p[i]!='\0')//计算数组长度
{
i++;
}

len = i-1;

while(j <= len)//从d首尾开始对位交换
{
tmp=p[j];
p[j]=p[len];
p[len]=tmp;

j++;
len--;
}
}

流程图：

字符串的连接

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

函数接口定义：

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 )
{
char *temp = s; //指针temp指向des字符串内存地址

while (*temp != '\0')//如果temp指针没有遇见'\0'
temp++;

while ((*temp++ = *t++) != '\0'); //实现循环拷贝，当src为'\0'时结束

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 i, n;
double sum = 0, aver;
double *p;

scanf("%d", &n);//学生人数

p = (double *)calloc(n, sizeof(double));//动态内存分配

for(i = 0;i < n;i++)
{
scanf("%lf", &p[i]);
}

double min = *(p + 0);//最低成绩
double max = *(p + 0);//最高成绩

for(i = 0;i < n;i++)
{
sum = sum + *(p + i);

if(*(p+i) < min)
{
min = *(p + i);
}

if(*(p+i) > max)
{
max = *(p + i);
}

}
aver = sum / n;

printf("average = %0.2f\n",aver);
printf("max = %0.2f\n",max);
printf("min = %0.2f\n",min);

free(p);//释放内存

return 0;
}

流程图：

字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:

每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

注：其实是首字母从 a 到 z 排序；

代码：

include<stdio.h>

include<string.h>

int main()
{
int i, j;
char str[5][80],tmp[80];

for(i = 0;i < 5;i++)
{
scanf("%s", &str[i]);
}

for(i = 1;i < 5;i++)
{
for(j = 0;j < 5-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 < 5;i++)
{
printf("%s\n", str[i]);
}

return 0;
}

流程图：