zoukankan      html  css  js  c++  java
  • 第十二周作业及其总结

    第十二周作业

    一、本周作业头

    这个作业属于哪个课程 C语言程序设计Ⅱ
    这个作业要求在哪里 https://www.cnblogs.com/pengchen511/p/10564067.html
    我在这个课程的目标是 灵活的使用二级指针,函数指针,指针数组,以及学会建立新链表,插结点,删除不需要的元素,遍历
    这个作业在那个具体方面帮助我实现目标 深化了我对链表知识的理解,这次作业学会了什么是回溯,对八皇后问题懂了思路
    参考文献 助教的视频,c语言教课书和百度以及对经典例题的练习

    二、基础作业

    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 i,mlen=0;
        for (i=0;i<n;i++)
        {
            if (strlen(s[mlen])<strlen(s[i]))
            {
                mlen=i;
            }
        }
        return strlen(s[mlen]);
    }
    
    

    二、设计思路既流程图。

    三、本题调试过程遇到的问题及解决办法。

    1、本题并不是很难,用strlen函数计算出字符串的长度,进行比较找出长度最大的字符串就行了,在最后由于自己粗心,出现了错误,看题目的时候没注意,题目要求“函数max_len应返回其中最长字符串的长度。”,所以最后自己把return mlen 改为了return strlen(s[mlen]);


    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 a=0,i;
        for (i=0;head!=NULL;i++)
        {
            if ((*head).code[1]=='0'&&(*head).code[2]=='2')
            a++;
            head=(*head).next;
        }
        return a;
    }
    

    二、设计思路既流程图。

    三、本题调试过程遇到的问题及解决办法。

    1、在编写代码时,不知道如何,直接引用其字符串里的元素进行判断,在百度之后发现,可以用(*head).code[x],直接引用code的元素进行判断是否符合条件。在这个题目还是出现了错误,运行编译后发现,答案正确,运行超时,自己一直不知道是哪个地方错了,但询问了助教和同学,在经过修改,发现要把if语句里的{}括号删了,才不会错误,运行不会超时。


    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 * p ,*head=NULL,*tail;
    	int size = sizeof (struct ListNode);
    	int n,i;
    	scanf("%d",&n);
    	for (i=0;n!=-1;i++)
    	{
    		
    		p=(struct ListNode *) malloc(size);
    		p->data = n;
    		
    		if(head==NULL){
    			head=p;
    			tail=p;
    		}
    		else {
    			tail->next = p;
    		}
    		tail = p;
    		
    		
    		
    		scanf("%d",&n);
    	}
    	p->next=NULL;
    	
    	return head;
    } 
    struct ListNode *deleteeven( struct ListNode *head )
    {
    	struct ListNode *p,*p1,*p2;
    	
    	while(head && head->data %2 ==0){ 
    		p1=head;
    		head = head->next;
    		free(p1);
    	}
    	p1=head;
    	while(p1 && p1 ->next !=NULL) 
    	{
    		while(p1->next && p1->next->data%2==0)
    		{	
    			p2=p1->next;
    			p1->next=p2->next;	
    		}
    		p1=p1->next;
    	}
    	return head;
    }
    

    二、设计思路既流程图。

    三、本题调试过程遇到的问题及解决办法。

    1、在这个题目碰到了很多问题,就不一一举列了,在编写代码是出现了,答案错误,百度查阅资料后发现,要是一个新个结点接在上个结点上,要把上个结点的在链表中间或者尾部删了,这样新的结点才能接在旧结点的下个结点出,代码表示:p2=p1->next; p1->next=p2->next; 要把字符串的内存释放掉,否则不能再次使用。

    挑战题:

    7-3 ***八皇后问题 (20 分)

    在国际象棋中,皇后是最厉害的棋子,可以横走、直走,还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题:即在 8 × 8 的棋盘上摆放八个皇后,使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。
    现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后,请问该怎么摆?请编写程序,输入正整数 n,输出全部摆法(棋盘格子空白处显示句点“.”,皇后处显示字母“Q”,每两格之间空一格)。

    输入格式

    正整数 n (0 < n ≤ 12)

    输出格式

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

    输入样例1

    3

    输出样例1

    None

    输入样例2

    6

    输出样例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 . . . .
    

    一、实验代码。

    
    #include<stdio.h>
    #include<math.h>
    
    int n;  //全局变量 
    int a[15]={0};   //存放y的列坐标 
    int cnt=0; 
    int flag=1;
    void show()
    {
    	if (flag==0)
    	{
    		printf ("
    ");
    	}
    	for (int i=1;i<=n;i++)
    	{
    		for (int j=1;j<=n;j++)
    		{
    			if (a[i]==j)
    			{
    				printf ("Q");
    			}
    			else
    			{
    				printf (".");
    			}
    			if (j!=n);
    			{
    				printf (" ");
    			}
    		}
    		printf ("
    ");
    	} 
    	flag=0;
    } 
    int judge(int x,int y)    //判断该位置能否放置皇后 
    {
    	int j=1;        
    	while (x>j)
    	{
    		if (a[j]==y||(abs(x-j)==abs(a[j]-y)))
    		{
    			return 0;
    		}
    		j++;   // 依次向后推 
    	}
    	
    } 
    int startup(int x)        //x为行坐标 
    {
    	if (x>n)
    	{
    	    show();    // 输出结果,打印棋盘 
    	    cnt=1;
    	}
    	else
    	{
    		for (int y=1;y<=n;y++)
    		{
    			if (judge(x,y))
    			{
    				a[x]=y;   //  存放坐标 
    				startup(x+1); 
    			}
    		} 
    	}
    }
    int main()
    {
    	scanf ("%d",&n);
    	startup(1);
    	if (cnt==0)
    	{
    		printf ("None");
    	}
    	return 0;
    } 
    
    

    二、设计思路既流程图。

    三、本题调试过程遇到的问题及解决办法。

    1、在看完助教的视频后,打了一遍代码,但发现还是部分正确,不知道为什么,明明已经根据视频进行了更改,但还是没有用,这个题目思路懂了,但自己打的时候还是有许多的问题,在空余时间我会在多把这个题目练练,知道完全会为止。

    7-1 求迷宫最短通道 (20 分)

    递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组 int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[1][1],出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物,若maze[i][j] = 0代表该位置是可以行走的空位(0<=i<=n-1, 0<=j<=n-1)。求从入口maze[1][1]到出口maze[n-2][n-2]可以走通的路径上经历的最短的总步长。要求迷宫中只允许在水平或上下四个方向的空位上行走,走过的位置不能重复走。

    输入格式:

    输入迷宫大小的整数n, 以及n行和n列的二维数组(数组元素1代表障碍物,0代表空位)

    输出格式:

    若有可行的通道则输出一个整数,代表求出的通道的最短步长;若没有通道则输出"No solution"

    输入样例:

    10
    1 1 1 1 1 1 1 1 1 1
    1 0 0 1 0 0 0 1 0 1
    1 0 0 1 0 0 0 1 0 1
    1 0 0 0 0 1 1 0 0 1
    1 0 1 1 1 0 0 0 0 1
    1 0 0 0 1 0 0 0 0 1
    1 0 1 0 0 0 1 0 0 1
    1 0 1 1 1 0 1 1 0 1
    1 1 0 0 0 0 0 0 0 1
    1 1 1 1 1 1 1 1 1 1
    

    上述输入代表的是如下这样一个迷宫:

    其中红色的小方块是障碍物,蓝色的小方块是空位,白色的小圆连起来是一条从入口到出口的通道,两个圆之间代表一个步长。

    输出样例:

    14

    一、实验代码。

    
    

    二、设计思路既流程图。

    
    

    三、本题调试过程遇到的问题及解决办法。

    
    

    预习作业

    从第十三周开始,将进入课程设计阶段,请在本次作业中给出:
    1.所在小组想要开发的项目的名称和目标;
    名称:俄罗斯方块
    目标:自设切换背景,音乐的俄罗斯方块,
    2.项目主体功能的描述;
    每一行都没有空缺了,被各种不同方块填满了,就消到这行,并获得积分,随着分数越高,方块掉落的速度越快。当某列堆满的时候,游戏结束。你game over。
    3.现阶段已做的准备工作;
    有了方向,知道从什么地方着手,人员已经就绪,但还是要继续学习新的知识,而且这个游戏,我们只能搞最简单的,技术还不够,需要学习的地方还有很多。
    4.小组成员名单和进度安排。(课程设计阶段:13-17周)
    邹佳均(组长),唐志名,孙泽良。
    进度安排目前还没有。

    学习进度统计和学习感悟

    学习感悟:打铁还需自生硬,努力学习

    折线图

    结对编程过程。

    就是两个相互讨论,提问题,不懂的,就问下对方,实在不行就百度或则问助教。
    结对编程的优缺点。
    优点:
    1、互相帮助,互相教对方,可以得到能力上的互补。
    2、可以让编程环境有效地贯彻Design。
    3、增强代码和产品质量,并有效的减少BUG。
    4、降低学习成本。一边编程,一边共享知识和经验,有效地在实践中进行学习。
    5、在编程中,相互讨论,可能更快更有效地解决问题。
    缺点:
    1、对于有不同习惯的编程人员,可以在起工作会产生麻烦,甚至矛盾。
    2、有时候,程序员们会对一个问题各执己见(代码风格可能会是引发技术人员口水战的地方),争吵不休,反而产生重大内耗。
    3、两个人在一起工作可能会出现工作精力不能集中的情况。程序员可能会交谈一些与工作无关的事情,反而分散注意力,导致效率比单人更为低下。
    4、结对编程可能让程序员们相互学习得更快。有些时候,学习对方的长外,可能会和程序员们在起滋生不良气氛一样快。比如,合伙应付工作,敷衍项目。

  • 相关阅读:
    Python基础语法 第2节课(数据类型转换、运算符、字符串)
    python基础语法 第5节课 ( if 、 for )
    python基础语法 第4节课 (字典 元组 集合)
    Python基础语法 第3节课 (列表)
    A. Peter and Snow Blower 解析(思維、幾何)
    C. Dima and Salad 解析(思維、DP)
    D. Serval and Rooted Tree (樹狀DP)
    C2. Balanced Removals (Harder) (幾何、思維)
    B. Two Fairs 解析(思維、DFS、組合)
    D. Bash and a Tough Math Puzzle 解析(線段樹、數論)
  • 原文地址:https://www.cnblogs.com/neir/p/10877395.html
Copyright © 2011-2022 走看看