2019春第十二周作业

第十二周作业

一、本周完成的作业

基础作业

函数题

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

2）设计思路

3）.本题调试过程碰到问题及解决办法

a.错误问题截图：

b.问题及其解决办法：
问题：全部都是答案错误
解决办法：我忘记返回max的值了,加上就好了

4）.运行结果截图:

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

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

输入样例：

输出样例：

1）.实验代码

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

2）设计思路

3）.本题调试过程碰到问题及解决办法

a.错误问题截图：

b.问题及其解决办法：
问题：用的是老师上课讲的链表输出函数示例的for循环的语句即 for(p=head->next;p!=NULL;p=p->neat) 时发生错误
解决办法：把前面的 ->next 删除就是正确的了,我想知道如果按照上面的for循环进行会是什么样的情况

4）.运行结果截图:

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）.实验代码

struct ListNode *createlist()
{
    int num;
    struct ListNode *head,*p;
    head=(struct ListNode *)malloc(sizeof(struct ListNode));
    p=head;
	                                       
    while(num!=-1){
        p->next= (struct ListNode *)malloc(sizeof(struct ListNode));
        p=p->next;
        p->data=num;
        p->next=NULL;
        scanf("%d",&num);
    }
    
    return head;
}



struct ListNode *deleteeven(struct ListNode *head)
{
    struct ListNode *p,*q;
    p=head; 

    while(p->next!=NULL){
       q=p->next;
        if(q->data%2==0){
            p->next=q->next;
            free(q);
        }
        else{
            p=p->next;

        }
    }

    head=head->next;

    return head;
}

2）设计思路

3）.本题调试过程碰到问题及解决办法

a.错误问题截图：
pta上

编译器上

b.问题及其解决办法：
问题：一大串的答案错误
解决办法：发现首位每次都会是不一样的数据,直接跳过居然就对了,但是我不明白为什么首位会出现这种情况

4）.运行结果截图:

挑战作业

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）.实验代码

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


void queen(int i,int j);    //归递函数 

int check(int i,int j);     //判断能否摆放的函数 



int chess[12][12];

int cas=0;
int n;


int main()
{
	
	scanf("%d",&n);
     queen(0,0);

    if(cas==0&&n!=0){
    	printf("None");
	}


return 0;

}



void queen(int i,int j){
	int x,y;

if(j>=n){

return ;

}



if(check(i,j)==1){//如果能放

 chess[i][j]=1;//放皇后

 if(i==n-1){//如果是最后一行，记录情况
 if(cas!=0){
 	printf("\n");
 }
  for(y=0;y<n;y++){
  	for(x=0;x<n;x++){
  		if(x==n-1&&chess[y][x]==1){
  			printf("Q");
		  }
		if(x==n-1&&chess[y][x]==0){
  			printf(".");
		  }  
		if(x!=n-1&&chess[y][x]==1){
			printf("Q ");
		}
		if(x!=n-1&&chess[y][x]==0){
			printf(". ");
		}
	  }

	  printf("\n");

}
 cas++;
	  
}

else{

queen(i+1,0);//不是最后一行就分析下一行

 }

}


chess[i][j]=0;//如果此位置不能放，就置空（0），判断旁边的格子。

 //如果此位置能放，走到这里就意味着上面的代码全部执行了，把皇后拿走（置零），再讨论其他情况，拿旁边位置试探。

 queen(i,j+1);

}





int check(int i,int j){

int k;



for(k=0;k<n;k++){

if(chess[i][k]==1) return 0;//0=不能放

 }

for(k=0;k<n;k++){

if(chess[k][j]==1) return 0;

}

for(k=-n;k<=n;k++){//两对角线

 if(i+k>=0&&i+k<n&&j+k>=0&&j+k<n)//从左上到右下对角线

 if(chess[i+k][j+k]==1) return 0;



if(i-k>=0&&i-k<n&&j+k>=0&&j+k<n)//从左下到右上对角线

 if(chess[i-k][j+k]==1) return 0;

}

return 1;

}

2）设计思路

和上一次作业一样时借鉴了八皇后问题递归实现 C语言超详细思路基础的代码的基础上进行修改才能做出来这次pta经过助教的提醒我成功做到答案正确

3）.本题调试过程碰到问题及解决办法

a.错误问题截图：
错误1:

错误2:

b.问题及其解决办法：
问题：在助教的提醒下,把格式调整了一下,结果还是有错误(这2次其实是一样的代码,薛定谔的运行超时?)
解决办法：加了个限定条件,如果n为0不进行任何输出,然后答案就正确了

4）.运行结果截图:

预习作业

1.所在小组想要开发的项目的名称和目标；
第一次提出的组队遭到拒绝,现在未组队

2.项目主体功能的描述；
如果要做大概率会是做一个小游戏

3.现阶段已做的准备工作；
买了相关书籍

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

二、学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/15-3/22	15小时	350左右	学会处理数组的数据	对于指针还有很多不理解
3/22-3/29	12小时	300左右	学会使用字符串	对于指针还是有很多不理解
3/29-4/5	12小时	300左右	学会使用指针	对于指针的用法还有不少不清楚的地方
4/5-4/12	15小时	450左右	学会指针搭配数组使用	编译器开始出现莫名其妙的问题,以及新的函数使用不熟练
4/12-4/19	15小时	550左右	学会动态内存分配和一些新的函数	还是新的函数的使用问题
4/19-4/26	12小时	450左右	学会结构的使用方法	利用结构体能更好的处理一些问题
4/26-5/3	4小时	200左右	对结构的进一步学习	对结构指针还有许多的不理解
5/3-5/10	15小时	900左右	归递函数和宏	归递函数的运行还是有很多不明白的地方
5/10-5/17	12小时	800左右	进阶的指针和链表	链表的使用以及进阶指针的运用

三、学习感悟

这周学习了链表和进阶指针,我感觉很难理解,尤其是链表的那一大串代码看的头昏眼花,只能勉强猜出应该这串代码的使用方法和搭配用法,具体的运行情况不是很明白(例如这次基础作业第三题直接跳过一位达成答案正确我也很奇怪),不过虽然很复杂,但是我还是感觉到了它的使用的便利,不过我还得经过做题之类的方式来进一步熟练链表的用法.

四、结对编程

这周基础作业的1,2题不算太复杂,就是第3题很麻烦,仅仅只是要求创建链表都卡了好久,不过通过互相对对方代码找问题,上网查资料.还是把题目弄出来了

照片?没有,不存在非摆拍照片,你要照片只有摆拍的,不可能有非摆拍的.

posted on 2019-05-16 22:24 噫~ 阅读(349) 评论(1) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

∑( ° △ °|||)︴

2019春第十二周作业

一、本周完成的作业

基础作业

函数题

6-1 计算最长的字符串长度 (15 分)

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

1）.实验代码

2） 设计思路

3）.本题调试过程碰到问题及解决办法

4）.运行结果截图:

6-2 统计专业人数 (15 分)

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

1）.实验代码

2） 设计思路

3）.本题调试过程碰到问题及解决办法

4）.运行结果截图:

6-3 删除单链表偶数节点 (20 分)

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

1）.实验代码

2） 设计思路

3）.本题调试过程碰到问题及解决办法

4）.运行结果截图:

挑战作业

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

输入格式

输出格式

输入样例1

输出样例1

输入样例2

输出样例2

1）.实验代码

2） 设计思路

3）.本题调试过程碰到问题及解决办法

4）.运行结果截图:

预习作业

二、学习进度条

三、学习感悟

四、结对编程

导航

公告

2）设计思路

2）设计思路

2）设计思路

2）设计思路