诺盾网站建设,电脑城网站开发需求分析,泉州晋江网站建设,房屋装修效果图用什么软件这个作业属于那个课程c语言这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/computer-scienceclass4-2018/homework/3236我在这个课程的目标是学习掌握单向链表#xff0c;掌握二级指针的概念#xff0c;以及指针数组这个作业在哪个具体方面帮助我实现目标前面3道题… 这个作业属于那个课程c语言这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/computer-scienceclass4-2018/homework/3236我在这个课程的目标是学习掌握单向链表掌握二级指针的概念以及指针数组这个作业在哪个具体方面帮助我实现目标前面3道题目参考文献 c语言程序设计c primer plus 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 20int 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代码 int max_len( char *s[], int n ){int max0;//假设max为s[0] int i,j;for(i0;in;i){if(strlen(s[max])strlen(s[i])){maxi; }} return strlen(s[max]);
} 2.设计思路 3.本题调试过程碰到的问题及解决办法 本题目没有遇到问题 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.hstruct 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代码 int countcs( struct ListNode *head )
{int num 0;struct ListNode *p head;while(p ! NULL){if(p-code[1] 0 p-code[2] 2)num;p p-next;}return num;
}2.设计思路 3.本题调试过程碰到的问题及解决办法 1.答案错误if语句中的条件写错了导致结果错误。 4.运行结果截图 6-3 删除单链表偶数节点 (20 分) 本题要求实现两个函数分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下 struct ListNode {int data;struct ListNode *next;
}; 函数接口定义 struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head ); 函数createlist从标准输入读入一系列正整数按照读入顺序建立单链表。当读到−时表示输入结束函数应返回指向单链表头结点的指针。 函数deleteeven将单链表head中偶数值的结点删除返回结果链表的头指针。 裁判测试程序样例 #include stdio.h
#include stdlib.hstruct 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 代码 struct ListNode *createlist()
{struct ListNode *head, *p1, *tail;int num;head(struct ListNode *)malloc(sizeof(struct ListNode));p1tail(struct ListNode *)malloc(sizeof(struct ListNode));p1-nexttail-nexthead-nextNULL;while(1){scanf(%d,num);if(num!-1){p1-datanum;if(head-nextNULL){head-nextp1;}else {tail-nextp1;tailp1;}p1(struct ListNode *)malloc(sizeof(struct ListNode));p1-nextNULL;}else break;}return head;
}struct ListNode *deleteeven(struct ListNode *head)
{struct ListNode *num,*p;phead;numhead-next;while(num!NULL){if(num-data%20){p-nextnum-next;}elsepp-next;numnum-next;}return head-next;
}2.设计思路 3.本题调试过程碰到的问题及解决办法 这次作业的链表在书上看的有些不一样刚刚做的时候出现了很多次的答案错误是因为没弄清楚到底是哪个结点解除结点链接不对导致删除的过多 或者是全部都被删除了。 然后出现最多的是字符指向结点的问题也出现了混乱慢慢摸索还是懂了许多。 4.运行结果截图 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 . . . .代码 #includestdio.hvoid queen(int i,int j); //递归函数
int check(int i,int j); //判断是否会遇到其他皇后 的函数 char chess[13][13]; //最大棋盘
int a,b,n,sum0; //sum记录能摆放的方法次数 int main(void){scanf(%d,n);queen(0,0);if(sum0){printf(None); }return 0;}void queen(int i,int j){if(jn){return ; }if(check(i,j)1){ //如果能放chess[i][j]Q; //放皇后if(in-1){ //如果是最后一行记录情况sum; //记录符合的次数if(sum!1) //如果有新方法就在新方法前加一个换行使得最后一种方法后面没有换行printf(\n);for(a0;an;a){ for(b0;bn;b){if(chess[a][b]!Q){if(b!n-1)printf(. );elseprintf(.);}if(chess[a][b]Q){if(b!n-1)printf(Q );elseprintf(Q);}}printf(\n);}}else{queen(i1,0); //不是最后一行就分析下一行}}chess[i][j].; //如果此位置不能放就置空0判断旁边的格子。//如果此位置能放走到这里就意味着上面的代码全部执行了把皇后拿走置零再讨论其他情况拿旁边位置试探。queen(i,j1);
}int check(int i,int j){int k;for(k0;kn;k){if(chess[i][k]Q)return 0; //0不能放}for(k0;kn;k){if(chess[k][j]Q)return 0; }for(k-n;kn;k){ //两对角线if(ik0iknjk0jkn)//从左上到右下对角线if(chess[ik][jk]Q) return 0;if(i-k0i-knjk0jkn)//从左下到右上对角线if(chess[i-k][jk]Q) return 0;}return 1;
}2.设计思路 思路不对所以我就没有画流程图了 3.本题调试过程碰到的问题及解决办法 本题目做错了到现在为止还是没有调试正确部分正确和运行超时让我十分苦恼 4.运行结果截图 学习感悟 本周学习的链表实在有难度结点的链接问题和删除时结点的解除问题和方向问题。今天上课老师讲的很清楚感觉茅塞顿开。哈哈。转载于:https://www.cnblogs.com/hhwcg/p/10884166.html
