首页 > 技术文章 > 第八周编程总结

ZJ999999 2019-04-19 20:31 原文

第八周编程总结

基础作业
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
实验代码

void f( char *p )
{
    int i=0,q=0,h,huan;
    while(p[i]!='\0')
        i++;
    h=i-1;
    while(q<=h)
    {
        huan=p[q];
        p[q]=p[h];
        p[h]=huan;
        q++;
        h--;
    }
    return ;
}

设计思路

运行截图

本题遇到的困难及解决办法

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
实验代码

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

实验思路

本题遇到的问题
问题:这道题上课已经讲过大概的思路了,倒是没什么问题,计算strs数组长度之后利用指针将strt数组接上去
运行截图

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()
{
    int n, i, *p;
    double sum=0, max, min;

    scanf("%d", &n);
    if((p=(int*)malloc(sizeof(int)))==NULL)
        exit(1);

    for(i=0; i<n; i++)
        scanf("%d", p+i);

    max = min = p[0];

    for(i=0; i<n; i++)
    {
        sum+=p[i];
        
        if(max<p[i])
            max=p[i];
            
        if(min>p[i])
            min=p[i];
    }

    printf("average = %.2f\n",sum/n);
    printf("max = %.2f\n",max);
    printf("min = %.2f\n",min);
    free(p);

    return 0;

 } 

2.设计思路:

3.本题调试中遇到的问题及解决办法

我原来想直接用静态写的,但怎么都不对;
讨论了一下法先用动态就对了;
不太懂动态内存分配,有点分不清malloc与calloc的区别
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 M 5
#define N 80

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

2.设计思路:

3.本题调试中遇到的问题及解决办法
字符串的比较函数,讲课的时候也不太理解是通过课后查询学习的。然后百度了一下,查出来一些strcmp函数用法

当s1<s2时,返回为负数
当s1=s2时,返回值= 0
当s1>s2时,返回正数
即:两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止。如:
"A"<"B" "a">"A" "computer">"compare"
strcmp(const char *s1,const char * s2)这里面只能比较字符串,不能比较数字等其他形式的参数。
4.运行结果

7-3 计算平均成绩 (15 分)
给定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

一 实验代码

#include<stdio.h>
#include<string.h>
struct student
{
    char id[6];    
    char name[11]; 
    float score;
};
int main()
{
    struct student a[10]; 
    int i, N;
    float sum = 0, average;
    scanf("%d\n", &N);
    for (i = 0; i < N; i++) 
    {
        scanf("%s%s%f", &a[i].id, &a[i].name, &a[i].score);
        sum += a[i].score;
    }
    average = sum / N;
    printf("%.2f\n", average);
    for (i = 0; i<N; i++) 
    {
        if (a[i].score < average)
            printf("%s %s\n", a[i].name, a[i].id);
    }

    return 0;
}

二.设计思路

三 实验中遇到的问题
问题出在我的分数定义的双精度浮点型会出现错误(见下图)

然后通过自己百度和询问结对编程搭档解决这个问题

四 运行结果

三,学习感悟
这周学习了用指针实现内存动态分配,以及动态内存分配函数,但是我还没有分清楚这几个,还学习了常用的字符串处理函数,比如字符串的赋值,连接,比较及字符长度,都可以说算是我新接触到的函数,可能是刷的题比较少
四,结对编程感悟:
两个人一起讨论,不懂的地方就百度或者询问会的人,总体来说还是很好

五.学习进度条

六.折线图:

推荐阅读