• 第十二周作业


    第十二周作业:

    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
    ", max_len(string, n));
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    输入样例:
    4
    blue
    yellow
    red
    green
    输出样例:
    6
    

    代码:

    int max_len( char *s[], int n )
    {
        int index=0;
        int i;
        for(i=0;i<n;i++)
        {
            if(strlen(s[index])<strlen(s[i]))
            {
                index=i;
            }
        }
        return strlen(s[index]);
    }
    

    流程图:


    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
    ", countcs(head));
    	
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    输入样例:
    1021202
    2022310
    8102134
    1030912
    3110203
    4021205
    #
    输出样例:
    3
    

    代码:

    int countcs( struct ListNode *head )
    {
        int i=0;
        while(head!=NULL)
        {
        if(head->code[1]=='0'&&head->code[2]=='2')
        {
            i++;
        }
        head=head->next;
    }
        return i;
    }
    

    流程图:


    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("
    ");
    }
    
    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 
    

    代码:

    struct ListNode *createlist()
    {
        struct ListNode *head,*pp,*tail;
        int n;
        head=(struct ListNode *)malloc(sizeof(struct ListNode));
        pp=tail=(struct ListNode *)malloc(sizeof(struct ListNode));
        pp->next=tail->next=head->next=NULL;
        while(1)
        {
            scanf("%d",&n);
            if(n!=-1)
            {
                pp->data=n;
                if(head->next==NULL)
                {
                    head->next=pp;
                }
                else 
                {
                    tail->next=pp;
                    tail=pp;
                }
                pp=(struct ListNode *)malloc(sizeof(struct ListNode));
                pp->next=NULL;
            }
            else 
            break;
        }
        return head;
    }
    struct ListNode *deleteeven(struct ListNode *head)
    {
        struct ListNode *n,*p;
        p=head;
        n=head->next;
        while(n!=NULL)
        {
            if(n->data%2==0)
            {
                p->next=n->next;
            }
            else
            p=p->next;
            n=n->next;
        }
        return head->next;
    }
    

    流程图:


    预习作业:

    学习总结:

    日期 学习内容 代码行数 所用时间 遇到的问题
    2.25-3.3 回顾数据类型和表达式 41 2小时
    3.4-3.10 一维数组 36 2小时
    3.11-3.17 二维数组 29 3小时 应用较为困难
    3.18-3.24 排序法 131 5小时 对题目有一定的问题
    3.25-3.31 字符串的应用 39 4小时 对字符串的读取与调用不熟悉
    4.1-4.7 指针的应用 35 6小时 对作业有一些问题,且对函数的调用不够熟练
    4.8-4.14 数组,指针,函数的结合应用 103 6小时 还有很多没有掌握好的地方,以前的知识也需要巩固
    4.15-4.21 字符串函数,动态分布 126 8小时 对常用的字符串函数及动态分布的使用还不够熟悉
    4.22-4.28 结构变量与结构数组 88 10小时 做题目比较慢,且对题目存在一定疑问
    5.6-5.12 递归函数 23 3小时 后面的两个题目都没有做出来
    5.13-5.19 指针数组及单向链表 73 8小时 最后一个题目没有做出来,有点不懂

    学习总结折线图:

  • 相关阅读:
    pycharm2018.1下载激活(mac平台)
    python 保存登录状态 cookie
    utf-8和utf-8-sig的区别
    AcWing 803. 区间合并
    AcWing 801. 二进制中1的个数
    AcWing 800. 数组元素的目标和
    AcWing 799. 最长连续不重复子序列
    AcWing 795. 前缀和
    AcWing 791. 高精度加法 解题记录
    九州缥缈录 合集序言
  • 原文地址:https://www.cnblogs.com/ljr33/p/10883400.html
Copyright © 2020-2023  润新知