第十二周编程总结

最新推荐文章于 2023-12-19 23:35:15 发布
最新推荐文章于 2023-12-19 23:35:15 发布
阅读量206 收藏
点赞数
文章标签： 数据结构与算法 c/c++
原文链接：http://www.cnblogs.com/ZHLJ477/p/10875540.html
版权

作业头

这个作业属于哪个课程C语言程序设计ll
这个作业要求在哪里（https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3234）
我在这个课程的目标是(1)掌握二级指针的概念，以及指针数组的应用；（2）了解指针与函数的关系，掌握指针作为函数返回值；（3）掌握单向链表的概念和操作
这个作业在哪个具体方面帮助我实现目标掌握指针的应用，了解单向链表的概念
参考文献(https://blog.csdn.net/Stephanie17395/article/details/83792957] C语言程序设计ll

基础题

一、计算最长的字符串长度 (15 分)

本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义：

int max_len( char *s[], int n );

其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXN 10
#define MAXS 20

int max_len( char *s[], int n );

int main()
{
    int i, n;
    char *string[MAXN] = {NULL};

    scanf("%d", &n);
    for(i = 0; i < n; i++) {
        string[i] = (char *)malloc(sizeof(char)*MAXS);
        scanf("%s", string[i]);
    }
    printf("%d\n", max_len(string, n));

    return 0;
}

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

输入样例：

4
blue
yellow
red
green

输出样例：

6

1）实验代码

int max_len( char *s[10], int n )  //函数定义
{
    int i,max,j; 
    max=0;
    for(i=0;i<n;i++)    //输入字符
    {
        j=strlen(s[i]);   //计算字符串长度
        if(j>max)
        {
           max=j;
        }

    }
    return max;   //返回其中最长字符串的长度
}

2）设计思路

1583218-20190516144636704-1013426090.png

3）运行中遇到的问题

1583218-20190516143743363-1515536667.png

题目要求返回字符长度，我是结束代码 导致答案不正确

4) 运行结果截图

1583218-20190516144006792-1801166252.png

二、统计专业人数 (15 分)

本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：

struct ListNode {
    char code[8];
    struct ListNode *next;
};

这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。

函数接口定义：

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct ListNode {
    char code[8];
    struct ListNode *next;
};

struct ListNode *createlist(); /*裁判实现，细节不表*/
int countcs( struct ListNode *head );

int main()
{
    struct ListNode  *head;

    head = createlist();
    printf("%d\n", countcs(head));
    
    return 0;
}

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

输入样例：

1021202
2022310
8102134
1030912
3110203
4021205
#

输出样例：

3

1）实验代码

int countcs( struct ListNode *head )
{
    int n=0;
    struct ListNode  *p = head;   //定义结构体指针
    while(head!=NULL)
    {
        if(head->code[1] == '0' &&head->code[2] == '2')
            n++;
        head =head->next;  //取出head所指向的结构体中包含的数据next赋值给haed
    }
    return n;
}

2）设计思路

1583218-20190516151323681-873398702.png

3）运行过程中遇到的问题

1583218-20190516145005849-531767987.png

返回值不正确 ，开始对->不明白，查了意思它是用于指向结构体子数据的指针，用来取子数据

4）运行结果截图

1583218-20190516145029957-509489755.png

三、删除单链表偶数节点 (20 分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：

struct ListNode {
    int data;
    struct ListNode *next;
};

函数接口定义：

struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );
void printlist( struct ListNode *head )
{
     struct ListNode *p = head;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    struct ListNode *head;

    head = createlist();
    head = deleteeven(head);
    printlist(head);

    return 0;
}

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

输入样例：

1 2 2 3 4 5 6 7 -1

输出样例：

1 3 5 7

1）实验代码

struct ListNode *createlist()  
{
    int x;
    struct ListNode *head,*tail,*p;
    
    head=(struct ListNode*)malloc(sizeof(struct ListNode));
    head->next=NULL;
    tail=head;
    
    while(1)
    {
        p=(struct ListNode*)malloc(sizeof(struct ListNode));
        p->next=NULL;
        
        scanf("%d",&x);
        if(x==-1)
            break;
        p->data=x;
        p->next=NULL;
        
        tail->next=p;
        tail=p;
    }
    
    return head;
}
 
struct ListNode *deleteeven( struct ListNode *head )
{
    struct ListNode *p,*p2;
    int flag;//记录是否删除了数据
    
    p=head;
    p2=p->next;
    while(p->next)
    {
        flag=0;
        if(p2->data%2==0)//是偶数，删除！
        {
            p->next=p2->next;
            p2=p2->next;
            flag=1;//有删除flag置1
        }
        if(flag==0)//无删除
        {
            p=p->next;
            p2=p->next;
        }
    }
    
    return head->next;
}

2) 设计思路

1583218-20190516155835154-191281888.png

3）运行过程中的问题

1583218-20190516152741574-641476846.png

对单向链表有很多不了解的知识点，在关于链表操作的综合程序还需要老师在课上讲解

4）运行结果

1583218-20190516151629672-2067238095.png

预习作业

从第十三周开始，将进入课程设计阶段，请在本次作业中给出：

1.所在小组想要开发的项目的名称和目标；

俄罗斯方块

了解设计的原理及步骤，完成此项目的开发是最终目标

2.项目主体功能的描述；

主函数
int mian()
{
   startup();   //初始化
   beforegame();   //游戏开始前的画面
   GreateRandonSqare;  //产生随机方块
   CopySqareToBack;    //将方块贴入背景
   while(1)
   {
      double start = (double)clock()/CLOCKS-PER-SES;  //定时函数
      show();  //显示函数 
      UpdateWithInput();  //与用户有关的输入 
      UpdateWithoutInput();  //与用户无关的输入 
      if(Score<10)
      {
         if((double)clock()/CLOCKS-PER-SEC - start<1.0/3)
         Sleep((int)((1.0/3 - (double)clock()/CLOCKS-PER-SEC + start) *1000));
      }
      else if(Score>=10)
      {
         if((double)clock()/CLOCKS-PER-SEC - start<1.0/5)
         Sleep((int)((1.0/5 - (double)clock()/CLOCKS-PER-SEC + start) *1000));
      }
   }
   getch();
   closegraph();
   return 0;
}
//函数的声明
void gotoxy(int x,iny y);//清屏 
void startup();//初始化 
void show();//显示函数，清全屏 
voud UpdateWithoutInput(); //与用户无关的输入 
void UpdateWithInput(); //与用户有关的输入 
void GreateRandonSqare();//随机显示图形 
void CopySqareToBack();//把图形写入背景数组 
void SqareDown();//下降 
void SqareLeft();//左移 
void SqareRight();//右移 
void OnChangeSqare();//变形 
void ChangeSqare();//除长条和正方形外的变形 
void ChangeLineSqare();//长条变形 
int CanSqareChangeShape();//解决变形bug 
int CanLineSqareChange();//解决长条变形bug 
int gameover();//判断游戏是否失败 
int CanSqareDown();//若返回继续下降，返回则代表到底，不下降 
int CanSqareDown2();//若返回继续下降，返回则代表到底，不下降 ，与方块相遇 
int CanSqareLeft();//若返回继续左移，返回则代表到最左边，不在左移 
int CanSqareLeft2();//若返回继续左移，返回则代表到最左边，不在左移，与方块相遇 
int CanSqareRight();//若返回继续左移，返回则代表到最右边，不在右移 
int CanSqareRight2();//若返回继续左移，返回则代表到最右边，不在右移，与方块相遇 
void PaintSqare();//画方块 
void Change1TO2();//到底之后数组由1变2 
void ShowSqare2();//2的时候也画方块到背景 
void DestroyOneLineSqare();//消行

3.现阶段已做的准备工作；

正在看书，看资料，等待老师的安排

4.小组成员名单和进度安排。（课程设计阶段：13-17周）

小组名单

学号姓名
20188748黄春艳
20188759张文颐
20187488谢康宁

进度安排

日期安排遇到的问题

学习进度条

周/日期这周所花的时间代码行学到的知识点简介目前比较迷惑的问题
3/4-3/11七小时37行1、文件建立 2、对文件加密1、if读取的文件是否必须存在，以“W”的方式写还是“a的方式”，两者性质是否相同 （这是做题中迷惑的，目前已解决）
3/12-3/16九小时53行二维数组的基本定义
3/18-3/22十小时96行冒泡法排序 选择法排序 二维数组的应用冒泡排序法老师在课上提的不多，所以当时做还是思考很久
3/23-3/29十小时107行排序法巩固 文件储存的巩固 判断回文一些排序题的算法思路不清晰，还有流程图
3/30-4/5十五个小时72行指针 数组加 * 号和不加 * 的差别
4/6-4/12二十一小时116行数组名作为函数参数的用法%s的格式输出细节，输出参数问题
4/13-4/19十六小时119行用字符串函数以及使用指针操作字符串的方法，掌握动态内存分配结构类型运用及动态内存分布的一些概念
4/20-4/26十六小时88行定义结构，能够使用结构变量与结构数组进行熟练编程，掌握结构指针的操作预习题第三问
4/27-5/2十小时0行1、如何有效地记忆与学习2、如何提问 理定义程序的多函数结构；能够使用递归函数进行编程
5/3-5/10十小时21行掌握宏的基本用法；掌握编译预处理的概念PTA两个编程题还有选择题第五题
5/11-5/179小时81行了解指针与函数的关系，掌握指针作为函数返回值单向链表的知识点

学习感悟

虽然题型都是以前做过的但是用的方法都不同，这周讲的概念偏多，用到题目上还是不容易，但是看书查资料还是可以理解，单向链表老师还没有姜，做题的时候懵逼，就看书问人，下节课老师讲一下应该比较会理解。

结对编程

两人都是上课听懂了，回去做作业脑袋就空白，就交流了一些概念性问题。

折线图

1583218-20190516172512036-2065075517.png

时间代码行数博客字数
第一周39292
第二周37465
第三周751099
第四周961230
第五周1071039
第六周661881
第七周1162415
第八周1192477
第九周883089
第十周01713
第十一周212546
第十二周812663

转载于:https://www.cnblogs.com/ZHLJ477/p/10875540.html

weixin_30275415
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
网络编程技术第十二周课.ppt
09-28
【网络编程技术第十二周课】的讲解主要集中在使用Java进行电子邮件的收发，这是JavaMail API的应用。JavaMail API是Java平台上的一个标准API，它允许开发人员编写能够访问和操作邮件服务器的程序。 一、JavaMail ...
计算最长的字符串长度
z2431435的博客
12-13 4300
输入n (n&amp;amp;lt;10)个字符串,输出其中最长字符串的有效长度。要求自定义函数 Int max_len ( char *s[],int n),用于计算有n个元素的指针数组s中最长的字符串的长度。 法一： 思路：设置一个指针数组与一个二维数组，使指针数组指向二维数组 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;string.h&amp;amp;gt; int max_
指针（3）计算最长的字符串长度（本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度）以及就题讲解malloc函数
最新发布
etamaos的博客
12-19 992
计算最长的字符串长度（本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度）以及就题讲解malloc函数
python实验九
A_D_H_E_R_E的博客
11-12 1710
实验要求 答案代码 filename = 'demo.py' with open(filename,'r') as fp: lines=fp.readlines() maxlen = len(max(lines,key=len)) lines = [line.rstrip().ljust(maxlen)+'#'+str(index+1) + '\n' for index,line in enumerate(lines)] print(lines) with open(filename[.
C语言malloc(n*sizeof(char))解析
weixin_44412982的博客
09-07 1960
基本结构 (char*）malloc(n*sizeof(char)) 举个例子 char *ch = (char*)malloc(sizeof(char)*(2*len+1)); //申请(2*len+1)*1个连续字节的空间，定义*ch，指向该连续空间的首地址(sizeof(char)=1) 上面的2len+1相当于n，然后需要申请啥类型的连续空间只要一一对应即可，如：sizeof(char)对应char，若是需要int型则对应做修改即可。 例如： int *a=(int *)malloc(n*si
PTA - 计算最长的字符串长度
2303_76707991的博客
12-18 608
其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。
第一周知识总结1
08-08
12. **结构化编程与自定义函数**：MATLAB支持结构化编程，可以编写自定义函数以提高代码复用性和可读性。脚本文件（.m文件）通常包含函数定义和主程序逻辑。 熟练掌握这些基础函数和概念是提升MATLAB编程能力的关键...
网络编程技术第四周.ppt
09-28
总结起来，TCP适合需要稳定、可靠数据传输的场景，如网页浏览、文件传输等；UDP适用于实时性要求高、对数据完整性不敏感的应用，如在线游戏、视频直播等。在C#中，开发者可以根据需求选择合适的类进行网络编程，实现...
网络编程技术第十周课.ppt
09-28
总结来说，网络编程技术第十周课主要讲述了UDP协议的特性及其在Java中的实现，通过`DatagramSocket`和`DatagramPacket`类来创建、发送和接收数据报，为网络通信提供基础。对于JavaMail部分，虽然没有详细展开，但...
《信息安全系统设计基础》第十四周学习总结.docx
12-27
《信息安全系统设计基础》第十四周的学习主要涵盖了客户端-服务器编程模型、网络基础知识、互联网协议以及TCP/IP协议栈的相关知识。以下是对这些知识点的详细解释： 客户端-服务器模型是网络应用的基础架构，其中...
超级详细注释的c语言俄罗斯方块程序源文件
12-22
超级详细注释的c语言俄罗斯方块程序源文件 俄罗斯方块 c语言 源文件 详细 注释
6-13 计算最长的字符串长度 (15分)
weixin_45773503的博客
12-27 1816
6-13 计算最长的字符串长度 (15分) 本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。 函数接口定义： int max_len( char *s[], int n ); 其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。 裁判测试程序样例： #include <stdio.h> #include <string.h>...
c 语言 1170最长字符串 指针专题
qq_39345244的博客
03-31 1391
/***** 题目描述 输入多个字符串，输出最长字符串。要求定义并使用函数maxLenStr()， void maxLenStr(char *str[], int n, int *max) { 从字符串数组str中找出最长的一个字符串，并将其下标存入形参指针max所指内存。 } 输入 输入有多行，每行一个字符串，每个字符串长度不超过80，输入最多不超过100行，用****作为结束输入的标志，该行输...
[PTA]习题11-3 计算最长的字符串长度
Spring-_-Bear 的 CSDN 博客
05-22 2183
本题要求实现一个函数，用于计算有 n 个元素的指针数组 s 中最长的字符串的长度。
习题11-3 计算最长的字符串长度
m123c的博客
06-30 762
题目： 习题11-3计算最长的字符串长度(15分) 题目要求： 本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。 函数接口定义： int max_len( char *s[], int n ); 其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。 裁判测试程序样例： #include <stdio.h> #include <string.h> #include <stdlib.h> #defi..
string 与char* char[]区别及转化
热门推荐
steft的博客
03-03 2万+
一、定义 string：string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据他们进行定位。与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，不能将
21天精通Java编程指南
第十二天，读者将学习如何管理简单的事件和交互性。第十三天，通过Java抽象窗口工具包（AWT）构建用户界面。第十四天讨论窗口、网络和其他附加话题。 第三周，书中的内容进一步深化，涵盖了Java的修饰符、包和接口...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值