第十一周

问题	回答
这个作业属于那个课程	C语言程序设计II
这个作业要求在哪	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3204
我在这个课程的目标是	学习递归的一些用法
这个作业在那个具体方面帮助我实现目标	主要是pta

<汉诺塔问题>

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。

请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。
输入格式
圆盘数 起始柱 目的柱 过度柱
输出格式
移动汉诺塔的步骤
每行显示一步操作，具体格式为：
盘片号: 起始柱 -> 目的柱
其中盘片号从 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 fact(int n,char a,char b,char c);
int main()
{
    int n;
    char a,b,c;
    scanf("%d\n",&n);
    scanf("%c %c %c",&a,&b,&c);
    fact(n,a,b,c);
    return 0;
}
void fact(int n,char a,char b,char c)
{
    if(n==1)
      printf("%d: %c -> %c\n",n,a,b);
    else
    {
        fact(n-1,a,c,b);
        printf("%d: %c -> %c\n",n,a,b);
        fact(n-1,c,b,a);
    }
}

2.设计思路

3.本题中遇到的问题及解决方法
问题一：主要是输出时格式不对，冒号后没打空格，导致答案错误。
解决方法：在室友的帮助下，发现了这个小而致命的错误。。。

4.运行截图

<估值一亿的AI核心代码>

以上图片来自新浪微博。
本题要求你实现一个稍微更值钱一点的 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

1.实验代码
没写的出来
2.设计思路
其实，一开始我以为这个题只要把每个小要求用代码表达出来就行了，然后我发现每个要求都有难度，然后在不断磨合下，我还是没把那个要求空格的表达弄出来。
所以，这个流程图我只写了一半。

3.遇到问题及解决方法
问题一：一开始写时发现在写could you和can you时并没有考虑的比较全，没有那么完整。
解决方法：上网查询，完善了下。
问题二：这个问题，我从开始想这个题目时我就在思考，也单独上网查询过，可是我还是没有写出来，我觉得我好像有点思路，但是没有太清晰，反正没有想出来，这个周末我再理理思路。

<八皇后问题 >

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 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.设计思路
利用递归的方式，一行一列的往下找，如果有不满足要求就输出·。但是其实一开始我也没想出来，没有头绪，上网看了一下别人的思路，嗯，其实我也还是不太明白，那个代码我要怎样去使它运行正确。

3.遇到问题及解决方法
问题一：主要是我不知道要怎样去撰写我的代码，看行列这个点勉勉强强我能写出来，但是在斜线上我没有思路。
问题二：一开始没啥思路，然后我借鉴了网上别人的思路，嗯，也没有看太明白，只是了解了一二个点。。。

预习题
数组指针：指向数组地址的指针。如：int *p[10],p即为指向数组的指针，整型数组有10个元素，可以存放10个整型数据。
指针数组：数组中各个元素都是指针类型，用于存放内存地址。如：char color[10].color中有10个元素，元素类型为字符指针，用于存放字符数据单元的地址。
指针函数：带有指针的函数，且指针指向的不是变量，而是函数。如：int fact (int (p)[10]).
函数指针：指向函数的指针变量。如：int （p)(int x)
https://baike.baidu.com/item/函数指针/2674905?fr=aladdin
二级指针：指向指针的指针。int *p;（一级指针）int **p;（指向一级指针的指针） int f(int **p)
单项链表：链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点。如：struct num{int n;struct num *next=NULL}; 结构指针next指向下一个同类型的结构首地址，可以通过next找到下一个结构。
https://baike.baidu.com/item/单向链表/8671935

周/日期	这周所花时间	学到知识点简介
5.3-5.7	四天	主要在研究pta题目

时间	博客字数	代码行数
第一周	200	40
第二周	250	70
第三周	300	70
第四周	350	90
第五周	400	100
第六周	450	150
第七周	400	150
第八周	450	200
第九周	500	200
第十周	500
第十一周	400	200