第十一周作业 Myth丶恋晨 2021-12-23 11:49 385阅读 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-scienceclass3-2018/homework/3204" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3204</a></td> </tr> <tr> <td>我在这个课程的目标是</td> <td>递归函数,带参数的宏定义,文件包含</td> </tr> <tr> <td>这个作业在那个具体方面帮助我实现目标</td> <td>将整个代码部分化,便于理解</td> </tr> <tr> <td>参考文献</td> <td>《C语言程序设计》</td> </tr> </tbody> </table> 单选题 ![1581766-20190510205205816-306713679.png][] ![1581766-20190510205228025-862085076.png][] 7-1 汉诺塔问题\* (10 分) 汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。 题图1 ![1581766-20190510151700674-485638911.png][] 请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。 输入格式 圆盘数 起始柱 目的柱 过度柱 输出格式 移动汉诺塔的步骤 每行显示一步操作,具体格式为: 盘片号: 起始柱 -> 目的柱 其中盘片号从 1 开始由小到大顺序编号。 输入样例 3 a c b 输出样例 1: a -> c 2: a -> b 1: c -> b 3: a -> c 1: b -> a 2: b -> c 1: a -> c (1)实验代码 #include<stdio.h> void hanio(int n,char x,char y,char z); int main () { int n; char x,y,z; scanf("%d",&n); scanf("%c %c %c ",&x,&y,&z); hanio(n,x,y,z); } void hanio(int n,char x,char y,char z) { if(n==1){ printf("%d: %c -> %c\n",n,x,y); } else{ hanio(n-1,x,z,y); printf("%d: %c -> %c\n",n,x,y); hanio(n-1,z,y,x); } } (2)设计思路 ![1581766-20190510203810888-806420150.png][] (3)错误及解决办法 错误:答案错误,没有机会输入 解决办法:因为是按照书上例题写的,所以写输入的等都存在一些问题。 ![1581766-20190510152354882-867111829.png][] ![1581766-20190510153449383-1075706360.png][] 运行结果 ![1581766-20190510154851268-1066619368.png][] 7-2 估值一亿的AI核心代码 (20 分) ![1581766-20190510154942838-785131243.png][] 以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词; 把原文中所有独立的 I 和 me 换成 you; 把原文中所有的问号 ? 换成惊叹号 !; 在一行中输出替换后的句子作为 AI 的回答。 输入格式: 输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。 输出格式: 按题面要求输出,每个 AI 的回答前要加上 AI: 和一个空格。 输入样例: 6 Hello ? Good to chat with you can you speak Chinese? Really? Could you show me 5 What Is this prime? I,don 't know 输出样例: Hello ? AI: hello! Good to chat with you AI: good to chat with you can you speak Chinese? AI: I can speak chinese! Really? AI: really! Could you show me 5 AI: I could show you 5 What Is this prime? I,don 't know AI: what Is this prime! you,don't know (2)设计思路 这个题目我没有写出来,说一下我的思路吧 1,定义一个整数N,往下给出N行。 2,利用for循环直到2N.复制输入,在每一行中输出替换后的句子作为 AI 的回答。 3,按照要求删除空格,把的can you、could you 对应地换成I can、I could。所有的I和 me 换成you,问号改成感叹号。 (3)错误及解决办法 不会写的原因 1,我知道的标准的头文件很少,形成了有点固定的思维模式。感觉就有点难适应。 2,我知道每一个步骤大概是什么样子,但是组合起来就不知道。 (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 . . . . (2)设计思路 因为一开始没太看懂题目,在本上自己也画了一下可能的结果。首先,所有“皇后”不能处于n行n列。主对角线上不能有“皇后”,然后,从第一行开始,利用二维数组给定每一个“皇后”的位置。我想的是可以先把6\*6看成一行,然后利用对称的方式排列。 (3)错误及解决办法 错误:只能写出前面一些,后面写不出来。 ![1581766-20190510181033623-1008212748.png][] (4)运行结果 预习作业 第十二周的教学内容是:第十一章 指针进阶 请大家查阅资料,思考如下问题: 请举实例解释以下几个概念:数组指针,指针数组,指针函数,函数指针,二级指针,单向链表。(无实例不给分) 请用自己的理解回答。如果有引用他人的文字,请一定要标出出处(使用Markdown的链接方式)。 (1)数组指针:就是指向数组的指针 指针数组:用于存储指针的数组,就是数组元素都是指针 指针数组 int\* a\[6\] 数组指针 int (*a)\[6\] (2)指针函数:本质上是函数,依靠指针进行返回。 函数指针:本质上是指针变量,用于指向一个函数。 指针函数: int* f(x,y) 函数指针: int (\*f) (int x);声明一个函数 链接:[https://blog.csdn.net/luoyayun361/article/details/80428882][https_blog.csdn.net_luoyayun361_article_details_80428882] (3)二级指针:指向指针的指针。一级指针的值虽然是地址,但这个地址做为一个值亦需要空间来存放,是空间就具有地址 ,这就是存放地址这一值的空间所具有的地址,二级指针就是为了获取这个地址 ![1581766-20190510201122205-998163071.png][] 链接:[https://baike.so.com/doc/6960278-7182789.html][https_baike.so.com_doc_6960278-7182789.html] (4)单向链表:单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表; ![1581766-20190510205424129-344682150.png][] 链接:[https://blog.csdn.net/endeavor\_g/article/details/80552680][https_blog.csdn.net_endeavor_g_article_details_80552680] 学习进度条 ![1581766-20190510160911240-763042928.png][] ![1581766-20190510162144214-2126804810.png][] ![1581766-20190510161417641-342717326.png][] 总结:这次的题目的确有点难,我觉得更多的是我对课本上已经学过的东西没有都记好,更多的,是其他的我没有自己主动去学的,看过的代码太单一。一直就是那个形式,所以一碰到比较新的东西就糊了。 转载于:https://www.cnblogs.com/1211li/p/10846635.html [1581766-20190510205205816-306713679.png]: /images/20211223/9fcd524e2ebb4458a0193170f5febeea.png [1581766-20190510205228025-862085076.png]: /images/20211223/5d3f6484473347e196af95c6250db25d.png [1581766-20190510151700674-485638911.png]: /images/20211223/fc2495b53dc54640b0d1ce6e27cf2955.png [1581766-20190510203810888-806420150.png]: /images/20211223/4179cb38b85241759916348b4a1062ec.png [1581766-20190510152354882-867111829.png]: /images/20211223/0fcdd04a35c1402aa2096ac2432ff7a2.png [1581766-20190510153449383-1075706360.png]: /images/20211223/433cc5ca0e8f4544825687ba09e5c4fa.png [1581766-20190510154851268-1066619368.png]: /images/20211223/81ace31ce54e47fabfc1d57ca1c2a27d.png [1581766-20190510154942838-785131243.png]: /images/20211223/9b4fd69abfe84beaa0d2953f5e698736.png [1581766-20190510181033623-1008212748.png]: /images/20211223/7a363ebab47f4a1f956731d1c6f766e8.png [https_blog.csdn.net_luoyayun361_article_details_80428882]: https://blog.csdn.net/luoyayun361/article/details/80428882 [1581766-20190510201122205-998163071.png]: /images/20211223/c46d0c8eb5c346d1badb19f8455f58b4.png [https_baike.so.com_doc_6960278-7182789.html]: https://baike.so.com/doc/6960278-7182789.html [1581766-20190510205424129-344682150.png]: /images/20211223/03a585492d794fc7a17498829763b303.png [https_blog.csdn.net_endeavor_g_article_details_80552680]: https://blog.csdn.net/endeavor_g/article/details/80552680 [1581766-20190510160911240-763042928.png]: /images/20211223/22286ea77d42421a9c8f1aa55012b0af.png [1581766-20190510162144214-2126804810.png]: /images/20211223/a2560486e6694909b61de765bcbf8118.png [1581766-20190510161417641-342717326.png]: /images/20211223/b1558007a1094351a91b028e98d3d1f8.png
相关 第十周作业 > 1、 简述DNS服务,并搭建DNS服务器,实现主从,子域授权 答:在slave服务器上 vim /etc/named.rfc1912 zone “kil 矫情吗;*/ 2022年01月12日 20:43/ 0 赞/ 244 阅读
相关 第十二周作业 <table> <thead> <tr> <th>这个作业属于那个课程</th> <th>C语言程序设计II</th> </tr> </th 淡淡的烟草味﹌/ 2022年01月11日 06:23/ 0 赞/ 332 阅读
相关 第十周作业 第十周作业 <table> <thead> <tr> <th>这个作业属于那个课程</th> <th>C语言程序设计II</th> </t 灰太狼/ 2022年01月09日 06:43/ 0 赞/ 276 阅读
相关 第十二周作业 本周作业头 <table> <thead> <tr> <th style="text-align:left;">这个作业属于那个课程</th> 深藏阁楼爱情的钟/ 2022年01月07日 04:57/ 0 赞/ 298 阅读
相关 第十一周作业 第十一周作业 <table> <thead> <tr> <th>这个作业属于哪个课程</th> <th style="text-align:left 以你之姓@/ 2022年01月06日 16:51/ 0 赞/ 323 阅读
相关 第十一周作业 ?挺开心的一周 <table> <tbody> <tr> <td style="text-align:left;">这个作业’属于那个课程</td> 末蓝、/ 2022年01月06日 16:41/ 0 赞/ 330 阅读
相关 第十一周作业 <table> <thead> <tr> <th>这个作业属于那个课程</th> <th>C语言程序设计II</th> </tr> </th Myth丶恋晨/ 2021年12月23日 11:49/ 0 赞/ 386 阅读
相关 第十二周作业 本周作业头 <table> <thead> <tr> <th>这次作业属于哪个课程</th> <th style="text-align:rig 我不是女神ヾ/ 2021年12月20日 11:34/ 0 赞/ 440 阅读
相关 2019春第十一周作业 <table> <thead> <tr> <th> </th> <th> </th> </tr> </thead> 朴灿烈づ我的快乐病毒、/ 2021年12月17日 12:17/ 0 赞/ 367 阅读
相关 2019春第十一周作业 <table> <tbody> <tr> <td>这个作业属于那个课程</td> <td>C语言程序设计2</td> </tr> <tr> àì夳堔傛蜴生んèń/ 2021年12月13日 01:51/ 0 赞/ 319 阅读
还没有评论,来说两句吧...