春季学期第十二周作业

桃扇骨 2021-12-21 01:43 322阅读 0赞

### 作业头 ###

<table> 
 <thead> 
  <tr> 
   <th>这个作业属于那个课程</th> 
   <th>C语言程序设计II</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>这个作业要求在哪里</td> 
   <td><a href="https://edu.cnblogs.com/campus/zswxy/computer-scienceclass4-2018/homework/3236" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/computer-scienceclass4-2018/homework/3236</a></td> 
  </tr> 
  <tr> 
   <td>我在这个课程的目标是</td> 
   <td>学习二级指针，以及指针数组的应用</td> 
  </tr> 
  <tr> 
   <td>这个作业在哪个具体方面帮助我实现目标</td> 
   <td>了解了二级指针</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td>C语言程序设计IIP264</td> 
  </tr> 
 </tbody> 
</table>

### 基础作业 ###

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

输出样例：

1、实验代码：

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

2、流程图：![1581790-20190517171301447-1789227955.png][]

3、本题没有问题  
4、运行截图：![1581790-20190517164829391-1970204998.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
    #

输出样例：

1、实验代码：

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

2、流程图：![1581790-20190517223257839-998486320.png][]

3、错误：![1581790-20190517185727051-101109999.png][]  
开始理解错了题目的意思，指针数组那里编错了  
4、运行截图：![1581790-20190517183944480-1416617644.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、实验代码：  
2、流程图：  
3、本题遇到的问题和出现的错误  
4、运行截图：![1581790-20190517184147095-703230310.png][]

### 挑战作业 ###

## 7-1 \*\*\*八皇后问题 (20 分)   在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。 ##

现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法(棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两格之间空一格)。

输入格式

正整数 n (0 ＜ n ≤ 12)

输出格式

若问题有解，则输出全部摆法(两种摆法之间空一行)，否则输出 None。
    
    要求：试探的顺序逐行从左往右的顺序进行，请参看输出样例2。

输入样例1

输出样例1

None

输入样例2

输出样例2

. Q . . . .
    . . . Q . .
    . . . . . Q
    Q . . . . .
    . . Q . . .
    . . . . Q .
    
    . . Q . . .
    . . . . . Q
    . Q . . . .
    . . . . Q .
    Q . . . . .
    . . . Q . .
    
    . . . Q . .
    Q . . . . .
    . . . . Q .
    . Q . . . .
    . . . . . Q
    . . Q . . .
    
    . . . . Q .
    . . Q . . .
    Q . . . . .
    . . . . . Q
    . . . Q . .
    . Q . . . .

1、实验代码  
2、流程图  
3、

### 预习作业 ###

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

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

目前还没确定，应该是做一个小游戏出来

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

一个简单的小游戏，可以玩

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

已经在看老师介绍的那本书，学习如何制作小游戏

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

成员：曹锷、雷玮鑫、唐明 进度安排：目前还没有具体安排

### 学习进度： ###

<table> 
 <thead> 
  <tr> 
   <th style="text-align:center;">周/日期</th> 
   <th style="text-align:center;">这周所花时间</th> 
   <th style="text-align:center;">代码行数</th> 
   <th style="text-align:center;">学到的知识点简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td style="text-align:center;">四周/3/16~3/24</td> 
   <td style="text-align:center;">12</td> 
   <td style="text-align:center;">150</td> 
   <td style="text-align:center;">一维数组与二维数组的应用</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">五周/3/24~3/29</td> 
   <td style="text-align:center;">7</td> 
   <td style="text-align:center;">150</td> 
   <td style="text-align:center;">字符串的储存运算都可以用一维数组来实现</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">六周/3/31~4/5</td> 
   <td style="text-align:center;">10</td> 
   <td style="text-align:center;">220</td> 
   <td style="text-align:center;">指针函数的定义与运用，指针，数组和地址的关系</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">七周/4/6~4/12</td> 
   <td style="text-align:center;">8</td> 
   <td style="text-align:center;">250</td> 
   <td style="text-align:center;">字符串和指针的运用</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">八周/4/13~4/19</td> 
   <td style="text-align:center;">8</td> 
   <td style="text-align:center;">250</td> 
   <td style="text-align:center;">分配动态内存</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">九周/4/20~4/26</td> 
   <td style="text-align:center;">10</td> 
   <td style="text-align:center;">200</td> 
   <td style="text-align:center;">结构的运用</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">十一周/5/5~5/10</td> 
   <td style="text-align:center;">10</td> 
   <td style="text-align:center;">250</td> 
   <td style="text-align:center;">递归函数的运用</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">十二周/5/11~5/17</td> 
   <td style="text-align:center;">11</td> 
   <td style="text-align:center;">200</td> 
   <td style="text-align:center;">了解二级指针以及运用</td> 
  </tr> 
 </tbody> 
</table>

![1581790-20190517233452167-2047957339.png][]

转载于:https://www.cnblogs.com/caoe666/p/10883963.html

[1581790-20190517171301447-1789227955.png]: /images/20211221/ad0c9d2446a84d24b8fd180664680ac3.png
[1581790-20190517164829391-1970204998.png]: /images/20211221/8b08d5250f17491988c0cc77fe847238.png
[1581790-20190517223257839-998486320.png]: /images/20211221/e5a0aabfe4f140809fab99ce11a63362.png
[1581790-20190517185727051-101109999.png]: /images/20211221/068784f3df2b4e85b257975fa76cb256.png
[1581790-20190517183944480-1416617644.png]: /images/20211221/70825a78be054f5a849fc54ff49f6fdd.png
[1581790-20190517184147095-703230310.png]: /images/20211221/8c38837c152a4bbf86a97e19c317a1e4.png
[1581790-20190517233452167-2047957339.png]: /images/20211221/8520451551ac4adaac4f52be34322761.png