第十二周作业

最新推荐文章于 2021-05-29 17:50:30 发布
最新推荐文章于 2021-05-29 17:50:30 发布
阅读量134 收藏
点赞数
原文链接：http://www.cnblogs.com/surenjiesu/p/10873193.html
版权

?挺开心的一周

这个作业’属于那个课程C语言程序设计ll
这个作业‘要求在哪里博客园第十二周作业
我在这个课程的目标是理清思路，辨别函数指针与指针函数
这个作业在那个具体方面帮助我实现目标巩固知识，做题目
参考文献小甲鱼视频

题目6-1 计算最长的字符串长度 (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.完整代码

#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);  //给string[i]分配20个char指针单元，返回char指针
        
        scanf("%s", string[i]);
    }
    printf("%d\n", max_len(string, n));  //调用函数

    return 0;
}

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

2.设计思路：

流程图：
1581679-20190516005737397-1894423677.jpg

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

问题：本题没有遇到什么问题，因为这个作业实际上在之前就已经做过这种题目了，直接运用strlen（）函数就可以得到字符串长度。

4.运行截图

1581679-20190516005915724-1563999836.png

题目：6-2 统计专业人数 (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.完整代码

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

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

int countcs( struct ListNode *head )  //函数的定义
{
    int len = 0;
    while(head)
    {
        if((*head).code[1] == '0' && (*head).code[2] == '2')
        {
            len++;     
        }  //判断是否为计算机专业的学生
        head = (*head).next;
    }
    return len;
}

2.设计思路：

流程图：
1581679-20190516010008282-75768119.jpg

3.本题调试中遇到的问题及

解决办法
问题：出现了编译错误，因为我开始用的是“.”，后来去搜了一下它与“->”的区别。开始是因为漏掉了一个括号，将 "(head).code[]" 写成了 "head.code[]".
1581679-20190516010240522-1749693350.png

解决方法：可以看一下关于"."与"->"的区别的博客。

4.运行截图

1581679-20190516010215593-551351991.png

题目：6-3 删除单链表偶数节点 (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.完整代码

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

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

struct ListNode *createlist()
{
 struct ListNode *head, *p1, *tail;
 int num;

 head=(struct ListNode *)malloc(sizeof(struct ListNode));
 p1=tail=(struct ListNode *)malloc(sizeof(struct ListNode));

 p1->next=tail->next=head->next=NULL;
 while(1)
 {
  scanf("%d",&num);
  if(num!=-1)
  {
   p1->data=num;
   
   if(head->next==NULL)
   {
    head->next=p1;
   }

   else 
   {
    tail->next=p1;
    tail=p1;
   }
   p1=(struct ListNode *)malloc(sizeof(struct ListNode));
   p1->next=NULL;
  }

  else 
  break;
 }
 return head;
}

struct ListNode *deleteeven(struct ListNode *head)
{
 struct ListNode *num,*p;
 p=head;
 num=head->next;
 while(num!=NULL)
 {
  if(num->data%2==0)
     {
      p->next=num->next;
  }
  else
  p=p->next;
  num=num->next;
 }
 return head->next;
}

2.设计思路：

流程图：
1581679-20190516010320416-1069623527.jpg

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

参考大佬代码，看的迷迷糊糊的。

4.运行截图

1581679-20190516010436871-1656260743.png

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

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

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

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

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

1.所在小组想要开发的项目的名称和目标
开发的项目名称：贪吃蛇
目标：能清楚的把贪吃蛇这个游戏搞出来

2.项目主体功能的描述
首先先构造出小蛇，让小蛇移动，然后让玩家控制小蛇移动，让系统判断游戏失败，最后让小蛇吃食物增加长度。

3.现阶段已做的准备工作
初步定了游戏开发项目，然后了解游戏内容，打算继续看书，深入了解游戏并开发

4.小组成员名单和进度安排。（课程设计阶段：13-17周）
小组成员：熊亚婷，章满，张英杰
进度安排：初步定了游戏，后期小组将继续讨论游戏，完成游戏的后期操作

二，学习进度条

时间代码行数这周所花的时间学到的知识点简介目前比较疑惑的问题
第一周2/28-3/251两天数组的运用无
第二周3/5-3/1098零零碎碎的三天一维数组的用法和编写程序处理文件数组长度是否为变量和文件结构与类型
第三周3/11-3/1792零零碎碎的一天二维数组的运用以及子数组运用else语句与else if区别
第四周3/20-3/22119十六个小时选择排序法以及冒泡排序法if语句多分支结构
第五周3/26-3/2863十个小时字符串与字符的区别对待以及strcpy语句用法如何看到题目就知道要用二维数组
第六周4/1-4/4109四天指针与数组分不清*与&的意义，不会用指针
第七周4/8-4/12114五天指针与数组容易用着用着就分不清指针怎么用
第八周4/15-4/19162两天动态内存分配对动态内存分配还是迷迷糊糊的
第九周4/24-4/26109两天简单的运用结构写题结构指针是如何作为函数的参数的
第十周4/30-4/300一天巩固结构体知识理解能力比较差
第十一周5/9-5/1029两天递归函数，static说不上疑惑什么，但是不会写这次作业
第十二周5/14-5/15158一天指针函数与函数指针的区别虽然感觉理解二级指针，但是不会用

折线图：

1581679-20190518212021590-1157754394.png

时间累计代码行数累计博客字数’
第一周511144
第二周432009
第三周922968
第四周1194566
第五周635976
第六周1098545
第七周11411321
第八周16214248
第九周10917031
第十周019832
第十一周2923260
第十二周15826340

三，学习感悟

本周学习了指针进阶，讲述了指针数组与数组指针区别，以及函数指针与指针函数的区别，二级指针；对于指针数组与数组指针上个星期也做了预习，所以在讲述的时候不会觉得很难理解，但是对于指向指针的指针，也就是二级指针，感觉有些迷迷糊糊，大概意思理解，但是真的使用的时候有感觉有些分不清，也是通过了上课才知道二维数组与二级指针的知识联系，但是还是会按照之前的思维去做题目。
最后去学习了一下下节课要学习的链表
运用链表的优点：
相比较普通的线性结构，链表结构的可以总结一下：
（1）单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小
（2）结点的删除非常方便，不需要像线性结构那样移动剩下的数据
（3）结点的访问方便，可以通过循环或者递归的方法访问到任意数据，但是平均的访问效率低于线性表

四，结对编程感悟：

我们会自行的在教室去学习，讨论题目，但是本周第三题看了一下还是两个人都不太明白，我们还走在努力能够理解它们的路上。
所以可能第三题的流程图画的不太正确，因为是参考大佬的代码，但我们也没看明白，思路有些混乱。

转载于:https://www.cnblogs.com/surenjiesu/p/10873193.html

weixin_34402408
关注
POJ题目解题报告大全(Java)[1]
我是传奇
11-12 975
POJ 1001 Exponentiation [解题报告] JavaPOJ 1002 487-3279 [解题报告] JavaPOJ 1003 Hangover [解题报告] JavaPOJ 1004 Financial Management [解题报告] JavaPOJ 1005 I Think I Need a Houseboat [解题报告] JavaPOJ 1006 Biorhythms...
226班 第十二周作业.zip
最新发布
01-07
很抱歉，根据您提供的信息，"226班 第十二周作业.zip" 是一个压缩文件，其中包含一个名为 "2023-01-04 20:07:14.pdf" 的PDF文档。然而，由于没有提供具体的标签或详细描述，我无法直接给出详细的IT知识点。通常，...
C/C++的常用库及库函数学习了解
☃Clay's♂Blogs
07-11 5315
C/C++的常用库及库函数学习了解      在这主要介绍的是C/C++下一些基本库的了解学习及库下一些基本函数的解释和Demo展示。 首先来看几个问题： 1. #include 和#include“”的区别：      引用的是编辑器的类库路径里面的头文件      “”:引用的是个人程序目录下的相对路径中的头文件 2.C和C++对头文件的引用有什么区
c/c++内存分配函数-总结
weixin_41821317的博客
08-06 1165
c/c++内存分配函数-总结 一、c 1、malloc 原型：void *malloc( unsigned int num_bytes) 分配长度为num_bytes个字节的内存块，返回值为无类型指针，该指针指向所分配内存块的起始位置，因此利用该无类型指针赋值给其他类型的指针的时候，需要进行强制类型转换。 使用之后需要free（指针），释放内存块。 分配内存的值为一些垃圾数值。因此，在使用malloc函数之后，我们一般要调用函数memset对内存进行初始化。 int *pInt = (int*)
内存分配函数介绍
Watson2016的博客
03-27 1023
brk和sbrk主要的工作是实现虚拟内存到内存的映射.在GNUC中,内存分配是这样的:        每个进程可访问的虚拟内存空间为3G，但在程序编译时，不可能也没必要为程序分配这么大的空间，只分配并不大的数据段空间，程序中动态分配的空间就是从这一块分配的。如果这块空间不够，malloc函数族（realloc，calloc等）就调用sbrk函数将数据段的下界移动，sbrk函数在内核的管理下将虚拟
去掉UIWebView底部的黑条
qq_31448571的博客
07-13 503
webView.backgroundColor = [UIColor whiteColor];//可以用[UIColor clearColor] webView.opaque = NO; //去掉底部黑色
第十二周作业资料.rar
12-04
第十二周作业资料.rar
网络抓取挑战：第12周作业
03-04
在“网络抓取挑战：第12...总之，“网络抓取挑战：第12周作业”是一个实践性的项目，旨在提升学生在网络数据获取和处理方面的能力。通过这个作业，学生不仅能巩固HTML解析技能，还能提升解决问题和分析数据的综合能力。
随机过程第12周作业1
08-08
2. 第二部分涉及到Poisson过程的联合概率密度函数以及条件概率密度函数。a) $(2,5)$的联合概率密度函数需要计算在特定时刻$2$和$5$发生事件的次数，这可以通过Poisson过程的性质来计算。b) ${1∣() ≥ 1}$是条件期望...
单向链表学习（尾插法） 含简单的增，删，查，排序；
过道
01-25 1165
序言 下学期学数据结构，这学期老师让复习C语言，先练练单链表.。方便理解起见，设为int类型的单链表, 代码正文（包含了链表的初始化，查询，尾部新增，插入，删除，排序） #include #include typedef struct node { int data; struct node *next; }node; node *creatLink() {
【AllJoyn框架-09】AllJoyn 局域网文件传输(修改官方版本)
weixin_34318326的博客
04-21 155
下载并编译完alljoyn-14.06源码后，在\build\win7\x86\debug\dist\cpp\samples下生成了了些alljoyn实例，其中就有一个与文件传输有关的FileTransfer。但也许是官方版本有bug（我也确实看到了bug），运行时总是异常，客户端无法收到文件。于是就有了这个修改版，可以实现文件传输了。并且传输方向我更...
C++常用库函数
cool water
09-08 6万+
C++常用库函数   1、常用数学函数     头文件 #include 或者 #include   函数原型 功能 返回值 int abs(int x) 求整数x的绝对值 绝对值 double acos(double x) 计算arcos(x)的值 计算结果
C/C++常用头文件及函数汇总
u012707739的博客
08-01 9206
写代码时经常忘记有些用到的函数是要包含哪些头文件，在这里整理一下，方便以后查阅（持续更新中…） C 头文件 说明 stdio.h 定义输入/输出函数，如printf，scanf，getchar等 stdlib.h 定义杂项函数及内存分配函数，如malloc等 stddef.h 常用常量，如NULL，size_t等 stdint.h
使用scanf向c语言的结构体数组输入数据
qq_38971331的博客
05-29 1万+
# include <stdio.h> struct STU { char name[20]; int age; char sex; char num[20]; }; int main(){ struct STU sut[3]; scanf("%s %d %s %s",sut[0].name,sut[0].age,sut[0].sex,sut[0].num); }
深挖ThreadLocal
逆风奔跑。。不要去考虑什么天赋异禀，一切都来自经历和渴望。
04-22 42万+
ThreadLocal是什么 早在JDK 1.2的版本中就提供java.lang.ThreadLocal，ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal很容易让人望文生义，想当然地认为是一个“本地线程”。其实，ThreadLocal并不是一个Thread，而是Thread的局部变量，也许把它
c++较常用的库函数
qq_34183232的博客
07-22 6003
不知道原创是谁，转载自：https://blog.csdn.net/laozhuxinlu/article/details/51878947 C ++常用库函数   如图1所示，常用数学函数     头文件#include &lt;math&gt;或者#include &lt;math.h&gt;   函数原型 功能 返回值 ...
常用内存分配函数的说明
厚积薄发
04-10 545
下面哪种C/C++ 分配内存的方法会将分配的空间初始化为0 A malloc() B calloc() C realloc() D new[ ] 1) malloc 函数： void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始...
爬虫福利一 之 27报网MM
热门推荐
Nick.Peng's Blogs
09-11 74万+
《爬虫福利二》点击：https://blog.csdn.net/PY0312 刚学爬虫花了4个小时写的，每一步备注的都很清楚，喜欢的朋友自己可以研究研究...... 目标网站：https://www.27bao.com 环境：Python3.x 相关第三方模块：requests、lxml Re：各位在测试时只需要打开终端，使用 python xxx.py 运行即可。 源码如下...
内存分配和释放的函数及其区别
qinshaang的博客
07-18 1360
malloc 函数 malloc函数可以从堆上获得指定字节的内存空间，其函数声明如下： void * malloc ( int n ) ; 其中，形参 n 为要求分配的字节数。如果函数执行成功，malloc 返回获得内存空间的首地址；如果函数执行失败，那么返回值为 NULL。 需要注意的是，malloc 函数分配的到的内存空间是未初始化的，要调用 memset 函数将其初始化为全 0 。 m...
北京理工大学C语言课程第一周HelloWorld作业提交
4. 提交与评估：作业还涉及提交过程，如提交截止日期（2014年12月7日），成绩显示为0分，以及可能的折扣时间和是否允许迟交的规定。 通过完成这个作业，学生可以掌握C语言的基础知识，并逐渐熟悉编程环境，为后续的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值