| 这个作业属于那个课程 | C语言程序设计2 |
|---|---|
| 这个作业要求在哪里 | 第十周作业 |
| 我在这个课程的目标是 | 合理定义程序的多函数结构；能够使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念。 |
| 这个作业在那个具体方面帮助我实现目标 | 增加知识面，认识代码的世界，同时加强编程能力 |
| 参考文献 | 这一周编程总结和这一周pta作业 |
基础作业
编程题
7-1 汉诺塔问题* (10 分)
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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 hanio (int n,char a,char c,char b);
int main (void)
{
int n;
char a,c,b;
scanf("%d
",&n);
scanf("%c %c %c",&a,&c,&b);
hanio(n,a,c,b);
return 0;
}
void hanio(int n,char a,char c,char b)
{
if(n==1)
printf("1: %c -> %c
",a,c);
else{
hanio(n-1,a,b,c);
printf("%d: %c -> %c
",n,a,c);
hanio(n-1,b,c,a);
}
}
2）流程图：
3)编程过程中遇到的问题：
一开始有编译错误，把字符型输入打错了，因为不是很熟悉，看了书本上的，忘记了定义字符型变量，
然后就是答案错误，起初以为是格式错误，然后改了许多，发现还是错误，最后找了好久是输入方式弄错了
以前看着这种类型的输入用那种方法没错，这一次就不一样，如果分开输入要加一个换行符；
4）错误截图：
5）解决方法：
编译错误的解决方法我就是去编译器提示，找到错误然后解决，答案错误我就找了好久，一开始以为是格式错误，
然后就复制改写，发现还是错误，然后问了编程对象，是输入语句格式错误；
错误截图：
7-2 估值一亿的AI核心代码 (20 分)
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：
- 1：无论用户说什么，首先把对方说的话在一行中原样打印出来；
- 2：消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
- 3：把原文中所有大写英文字母变成小写，除了 I；
- 4：把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
- 5：把原文中所有独立的 I 和 me 换成 you；
- 6：把原文中所有的问号 ? 换成惊叹号 !；
- 7：在一行中输出替换后的句子作为 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)实验代码：
#include<stdio.h>
#include<string.h>
int main(void)
{ char str1[1001];
static int i,a,x,y,N,j;
scanf("%d
",&N);
char str[N][1001];
for(i=0;i<N;i++){ /*输入对话，存入二维数组*/
gets(str[i]);
}
for(j=0;j<N;j++){ /*对输入的对话一行一行 进行改造*/
i=0;
a=0;
x=0;
while(str[j][i]!=' '){ /*改造开始，以单个字母进行改变*/
if(str[j][i]==' '&&x==1){ /*多个空格变成一个*/
str1[a]=' ';
a++;
x=0; }
- 解答：这个题目有一点点难度，不是说思路问题，只是说具体操作起来比较困难，思路设计比较复杂，
当然思路还是有的，你首先要设计二维数组进行输入，读取，然后进行判断并且改写成新的，
同时输出改写的，再就是按照题目的要求操作；具体的还是不会；开始的我会然后写了；
挑战题
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 . . . .
- 解答：这个题目对于我来说不会，就算是不会但是还是初步的思路还是有的，这个肯定用一个二维数组来控制行列，并且要打印‘棋盘’
然后进行判断，看是否满足条件，然后用for语句控制循环，想到这里就不知道这么具体操作了，但是我认为从第一行第一个开始
然后后面的都从每一行的第一个开始依次++，往后面走，判断是否符合要求；最后输出结果；
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
- 解答：这个题对于我来说还是不会，这个题目一开始的思路就是，给定一个for循环，让其按照从第一行第一个开始走到这一行
尽头，然后沿着不能通行的最近一行一直往下走，当然这个可能会重复，但是我认为可以走出来；
预习作业：
- 数组指针：是一个指向数组的指针
int a[100],*p;
p=&a[0];
- 指针数组：指针数组是以指针定义的指针类型数组
int *p[n];
- 指针函数：是带指针的函数，即本质是一个函数，（摘录：指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针
类型标识符 *函数名(参数表)
int *f(x，y);
1
2
3
首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。
表示：
float *fun();
float *p;
p = fun(a);
注意指针函数与函数指针表示方法的不同，千万不要混淆。最简单的辨别方式就是看函数名前面的指针*号有没有被括号（）包含，如果被包含就是函数指针，反之则是指针函数）
- 函数指针：是指向函数的指针变量，本质是一个指针变量；
（摘录：int (f) (int x); / 声明一个函数指针 */
f=func; /* 将func函数的首地址赋给指针f */
指向函数的指针包含了函数的地址，可以通过它来调用函数。声明格式如下：
类型说明符 (函数名)(参数)
其实这里不能称为函数名，应该叫做指针的变量名。这个特殊的指针指向一个返回整型值的函数。指针的声明笔削和它指向函数的声明保持一致。
指针名和指针运算符外面的括号改变了默认的运算符优先级。如果没有圆括号，就变成了一个返回整型指针的函数的原型声明。
例如：
void (fptr)();
把函数的地址赋值给函数指针，可以采用下面两种形式：
fptr=&Function;
fptr=Function;
取地址运算符&不是必需的，因为单单一个函数标识符就标号表示了它的地址，如果是函数调用，还必须包含一个圆括号括起来的参数表。
可以采用如下两种方式来通过指针调用函数：
x=(*fptr)();
x=fptr()）
- 二级指针：A（即B的地址）是指向指针的指针，就是在给定的指针基础上再将上一个指针值存放到一个新的指针里面；
int main(int a, char **p)
- 单向链表：链表是使用指针进行构造的列表，是由一个个结点组成，么管结点都有指针成员变量指向下一个结点；
学习进度条
| 日期 | 累积的代码行数 | 所花的时间 | 累计博客字数 | 时间 |
|---|---|---|---|---|
| 11/3 12:00~17/3 12:00 | 120行 | 周二到周五每天三小时 | 300字 | 三小时 |
| 30/3 12:00~5/4 12:00 | 130行 | 周三到周五平均每天三个半小时 | 350 | 4小时 |
| 5/4 12:00~12/4 12:00 | 140行 | 周三到周五平均每天两小时 | 330 | 三小时 |
| 12/4 12:00~19/4 12:00 | 180行 | 周三到周四平均每天两小时，周五五个小时 | 300 | 三小时 |
| 19/4 12:00~26/4 12:00 | 170行 | 周二到周四平均每天两小时，周五四小时 | 330 | 三小时 |
| 26/4 12:00~19/5 12:00 | 150行 | 每天平均一小时 | 300 | 四小时 |
折线图：
心得：
这一周学习了递归函数，直接或间接调用其本身的函数模型，使用要注意，1：要有结束条件：2：要有递归式子；
然后老师讲的宏定义就一脸懵逼，虽然说老师课堂上那个例子会，但是应用实在是太灵活，不是很理解，
其次对于这一周的作业也不是很会，感觉有的题目不知道从哪里开始，看来编程道路遥遥无期啊！但是我还是会
一直努力，尽自己最大努力去完成作业，学习知识；
结对编程：
结对编程慢慢的感觉还是有好处：就是说如果一开始，你的思路不正确，队友的一句提示就可能改变你错误的方向，如果你
遇到问题的话，你可以向你的队友求救；
坏处：就是不方便，存在地区差距