第八周作业

第八周作业——基础

 

这个作业属于那个课程	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

代码：

void f( char *p )
{
    int i = 0, j = 0, len, tmp;
    
    while(p[i]!='')//计算数组长度
    {
        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] = {''}, str2[MAXS] = {''};

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

    return 0;
}

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

输入样例：

abc
def

输出样例：

abcdef
abcdef

代码：

char *str_cat( char *s, char *t )
{
    char *temp = s;  //指针temp指向des字符串内存地址
    
    while (*temp != '')//如果temp指针没有遇见''     
        temp++;
        
    while ((*temp++ = *t++) != ''); //实现循环拷贝，当src为''时结束

    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
",aver);
    printf("max = %0.2f
",max);
    printf("min = %0.2f
",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:
");
    
    for(i = 0;i < 5;i++)
    {
        printf("%s
", str[i]);
    }
    
    return 0;
}

流程图：