2019 第八周作业

最新推荐文章于 2023-03-02 21:36:50 发布
最新推荐文章于 2023-03-02 21:36:50 发布
阅读量166 收藏
点赞数
文章标签： c/c++ 数据结构与算法
原文链接：http://www.cnblogs.com/zmzhang/p/10730288.html
版权

2019春季第八周作业

这个作业属于哪个课程C语言程序设计ll
这个作业要求在哪里（https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074）
我在这个课程的目标是掌握字符串和字符指针、利用常用的字符串处理函数 及用指针实现内存动态分配
这个作业在哪个具体方面帮助我实现目标利用字符串函数编写代码以及用指针实现动态分配内存
参考文献（https://wenwen.sogou.com/z/q1710626805.htm）

一、基础题

1、 函数实现字符串逆序

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

函数接口定义：

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

（1）实验代码

#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;
}

void f( char *p )
{
    int i=0,j=0,z,m;
    while(p[i]!='\0')
    {
        i++;
        z=i-1;
    }
    while(j<=z)     //字符数组处理字符串，将字符串的首字符和最后一个字符交换，注意交换的次数
    {
        m=p[j];
        p[j]=p[z];
        p[z]=m;
        j++;
        z--;
    }
}

（2）设计思路

1582613-20190418234935003-2037000820.png

（3）本题调试过程中碰到问题及解决方法

问题：·一开始没有判断p[i]!='\0'的情况，导致答案错误
解决方法：·多次调试后找到错误并改正

（4）运行结果截图

1582613-20190418162741968-475554452.png

1582613-20190418161526434-2082080016.png

2、字符串的连接

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

函数接口定义：

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

（1）实验代码

#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;
}

char *str_cat(char *s,char *t)
{
    return strcat(s,t);     //连接两个字符串，连接后的字符串存放在s中
    
    return 0;
}

（2）设计思路

1582613-20190418235003193-1511599331.png

（3）本题调试过程中碰到问题及解决方法

问题：·一开始想到的做法比较麻烦，还只能输出一行abcdef,进行调试我也看不出哪里出错
解决方法：·查了百度，看到了一种比较简单的方法，直接用函数连接两个字符

（4）运行结果截图

1582613-20190418163034624-1649434107.png

1582613-20190418163121251-114504081.png

3、输出学生成绩

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

输入格式：

输入第一行首先给出一个正整数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 i,N,*p;
    double sum,max,min;
    scanf ("%d",&N);
    
    if((p=(int*) calloc (N,sizeof(int)))==NULL)     //为数组p动态分配N个整数类型大小的空间
    {                
        printf ("Not able to allocate memory.\n");
        exit (1);
    }
    for(i=0;i<N;i++)               //输入学生的成绩
    {                                 
        scanf("%d",&p[i]);
    }
    max=min=p[0];
    for(i=0;i<N;i++)              //计算学生的平均成绩、最高成绩和最低成绩
    {
        sum=sum+p[i];
        if(max<p[i])
        {
            max=p[i];
        }
        if(min>p[i])
        {
            min=p[i];
        }
    }
    printf ("average = %.2lf\n",sum/N);
    printf ("max = %.2lf\n",max);
    printf ("min = %.2lf\n",min);
    free (p);
    
    return 0;
}

（2）设计思路

1582613-20190419000741837-1751789705.png

（3）本题调试过程中碰到问题及解决方法

本题是参看书上的例题写的，没有出现错误

（4）运行结果截图

1582613-20190418163932015-714382441.png

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;
    char a[5][80],m[80];
    
    for(i=0;i<5;i++)
    {
        scanf("%s",&a[i]);  
    }
     for(i=1;i<5;i++)             //比较字符串的大小 
    { 
        for(j=0;j<5-i;j++)
        {
            if(strcmp(a[j],a[j+1])>0)                   
            {
                strcpy(m,a[j]);                //把字符串a[j]复制到m 
                strcpy(a[j],a[j+1]);
                strcpy(a[j+1],m);
            }
        }
    }

    printf("After sorted:\n");
    for(i=0;i<5;i++)
    {
        printf("%s\n",a[i]);
    }

    return 0;
}

（2）设计思路

1582613-20190419000801214-1425671860.png

（3）本题调试过程中碰到问题及解决方法

问题：·本题是仿照书上的例题写的，一开始没有定义二维数组，并且在比较字符串大小的时候出了点问题，我把for语句中的i=0,导致答案错误。
解决方法：·多次调试之后发现错误并改正。

（4）运行结果截图

1582613-20190418164256354-222059776.png

1582613-20190418164335024-739652531.png

二、预习题

1、计算平均成绩

给定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 student                            //学生信息结构定义
{
    int num[6];                    //学号              
    char name[11];                 //姓名 
    int grade;                     //成绩 
};
 
int main(void)
{
    struct student a[10];                      //定义结构变量
    int i, N;
    double sum = 0,average;
    scanf("%d\n", &N);
    for (i = 0; i < N; i++)                      //计算
    {
        scanf("%s%s%d", &a[i].num, &a[i].name, &a[i].grade);
        sum += a[i].grade;
    }
    average = sum / N;
 
    printf("%.2f\n", average);
    for (i = 0; i<N; i++)  
    {
        if (a[i].grade < average)
        {
            printf("%s %s\n", a[i].name, a[i].num);
        }
    }
 
    return 0;
}

（2）设计思路

1582613-20190419000818685-1040976246.png

（3）本题调试过程中遇到的问题及解决方法

问题：·本题也是仿照书上写的，没有把学号和名字定义成数组
解决方法：·提交答案错误之后返回代码仔细检查

（4）运行结果截图

1582613-20190418164620108-1215666948.png

1582613-20190418164726815-1561709422.png

三、预习的主要内容

预习了第九章结构：
1、在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。。
　　在C语言中，定义一个结构的一般形式为：
　　struct结构名
　　{
　　//成员表列
　　};
　　成员表由若干个成员组成， 每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明，其形式为：“类型说明符 成员名;”。成员名的命名应符合标识符的书写规定。。
　　在这个结构定义中，结构名为stu，该结构由4个成员组成。 第一个成员为num，整型变量；第二个成员为name，字符型数组；第三个成员为sex，字符型变量；第四个成员为score，浮点型变量。 应注意在括号后的分号是必不可少的。。

2、当结构定义完成后，即创建了一种数据类型，可以像int、float等内置类型一样使用，以上面定义的stu结构体来和int类型对比着看。
　　int a;//定义一个int类型的变量a
　　stu a; //定义一个stu类型的变量a
　　int p; //定义一个int类型的指针p
　　stu p; //定义一个stu类型的指针p
　　int a[10];//定义一个int类型的数组a，它有10个元素，每个元素是int类型
　　stu a[10];//定义一个stu类型的数组a，它有10个元素，每个元素是stu类型。。

四、学习感悟

本周学习了字符串和字符指针，字符指针是指向字符的指针，所占内存单元存放的是所指字符的内存单元。定义方法为：char *p;还学习了常用的字符串处理函数 及用指针实现内存动态分配。。
对于本周的作业，我大部分是仿照书上的写的，但是还是有很多地方不清楚，比如预习题用到的结构，还不太懂结构的具体用法。。

感悟：虽然比较难，但是还是会继续努力的！加油！

五、结对编程感想

本周三晚自习依旧是我们结对编程的时间，但是由于我和搭档报了学校的活动，我们都没有去教室编程，但我们在寝室一起写了，感觉这次收获挺多的，在写题目的时候我们一起讨论了很多问题，我们实行不懂就问对方，两个都不懂就查资料或者问大佬。感觉还不错。

六、学习进度条

周/日期这周所花的时间代码行数学到的知识点简介目前比较迷惑的问题
2/25-3/3三天45数组的认识及用法数组长度的理解
3/4-3/10两天37编写程序时处理文件fscanf与fprintf的具体用法
3/11-3/17三天53二维数组的使用及文件插入二维数组的用法、上三角的判断及文件的处理
3/18-3/24两天113选择排序法、二分查找法、二维数组的引用与矩阵不清楚选择排序法和冒泡排序法的区别
3/25-3/31两天78判断回文、一维字符数组的用法、使用字符串编程使用字符串编程
4/1-4/7两天88指针变量的基本运算，内存单元和地址之间的关系不太了解指针数组
4/8-4/14两天96指针、数组和地址之间的关系对于指针数组和数组指针的区别不是特别清楚
4/15-4/21两天128字符串和字符指针、常用的字符串处理函数 及用指针实现内存动态分配对于指针都不是特别懂

七、表格和折线图

时间代码行数博客字数
第一周45870
第二周371055
第三周1121158
第四周1131696
第五周781854
第六周1142977
第七周963019
第八周1283264

1582613-20190419001656726-320989700.png

转载于:https://www.cnblogs.com/zmzhang/p/10730288.html

清，纯一色
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
习题8-9 分类统计各类字符个数（15 分）
dazhaowudi的博客
04-23 4万+
题目来源：https://pintia.cn/problem-sets/12/problems/343本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s ); 其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数 小写字母个数 空格个数 数字个数 其它...
习题8-6 删除字符
热门推荐
艮种
06-04 1万+
习题8-6 删除字符   PTA地址：https://pta.patest.cn/pta/test/12/exam/3/question/339 本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义： void delchar( char *str, char c ); 其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能
C语言 函数题（二）
最新发布
m0_65560240的博客
03-02 1360
其中a[]是用户传入的数组；函数ArrayShift须将循环右移后的数组仍然存在a[]中。如果n是完全平方数，则函数IsSquare必须返回1，否则返回0。n（≥0）是list[]中元素的个数；本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。本题要求实现一个对数组进行循环右移的简单函数：一个数组。本题要求实现一个判断整数是否为完全平方数的简单函数。本题要求实现一个在数组中查找指定元素的简单函数。
C语言第二次实验报告
weixin_30315905的博客
01-26 105
一 .实验题目 二 .实现方法 三 . 心得体会 题目一 11-6方阵循环右移 11-6方阵循环右移（20分） 本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式： 输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n...
【C语言入门】笔记十 (指针下)
Liues233的博客
11-28 2523
例8-11 输入5个字符串，输出其中最小的字符串。
习题8-5 使用函数实现字符串部分复制 (20分)
qq_40516237的博客
04-08 572
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。 裁判测试程序样例： #include <stdi...
习题8-5 使用函数实现字符串部分复制 (20 分)
xaioxinfei的博客
03-11 567
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。 裁判测试程序样例： #include <stdio.h> #define MAXN 20 void strmcpy( char *t, int m, ch
习题8-9 分类统计各类字符个数 (15 分)
weixin_44363709的博客
10-28 3657
习题8-9 分类统计各类字符个数 (15 分) 本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。 函数接口定义： void StringCount( char *s ); 其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照 大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数 的格式输出。 裁判测试程序样例： #i...
习题8-5 使用函数实现字符串部分复制 （20 分)
丁世杰的博客
03-17 1167
习题8-5 使用函数实现字符串部分复制 （20 分) 本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。 裁判测试程序样例...
习题8-5 使用函数实现字符串部分复制
u014678963的博客
12-31 338
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。 裁判测试程序样例： #include <stdio.h> #define MAXN 20 void strmcpy( char *t, int m, ch
习题8-6 删除字符 (20 分)
weixin_44363709的博客
10-28 4972
习题8-6 删除字符 (20 分) 本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义： void delchar( char *str, char c ); 其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。 裁判测试程序样例： #include <stdio.h> #define MAXN 20 v...
python基础
nyuXD的博客
03-12 720
python的特点 简单 边编译边运行 高级 ------- 不注重底层源码 面向对象 -------- 既支持面向对象也支持面向过程 可扩展 ----- 扩展的模块 免费和开源 可移植 ------python可以应用在不同的平台上 丰富的库 ------python拥有很多第三方库，非常的丰富 可嵌入性 ----- python可以嵌入到C、C++中，为其提供 脚本的功能 前期用记事本编写python运行方法 打开cmd用cd切换到xxx.py文件所在文件夹输入python xxx.py(可用ta
#####习题8-6 删除字符 (20分)
qq_35643146的博客
03-03 384
本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义： void delchar( char *str, char c ); 其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。 裁判测试程序样例： #include <stdio.h> #define MAXN 20 void delchar( char ...
查找字串
弗兰-随风小欢的博客
06-08 5271
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &lt;stdio.h&gt; #define MAXS 30 char *search(char *s, char *t);...
习题8-5 使用函数实现字符串部分复制（20 分）
pinguo的博客
07-21 7796
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。 裁判测试程序样例： #include &lt;stdi...
蓝桥杯训练营一周作业：编程题解析
"蓝桥杯训练营第一周作业" 本次训练营的作业涵盖了多个编程与数学相关的知识点，旨在提升学员的算法思维和问题解决能力。 1. 跑步训练问题：这是一道关于模拟和动态规划的问题。你需要计算小明在跑步与休息交替...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值