第十一周作业
| 这个作业属于那个课程 | c语言 |
| 这个作业要求在哪里 | https://www.cnblogs.com/pengchen511/p/10564067.html |
| 我在这个课程的目标是 | 递归法 |
| 这个作业在哪个具体方面帮助我实现目标 | 第一道题目 |
| 参考文献 |
c语言程序设计，c primer plus
|
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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
代码
#include<stdio.h>
void hano(int n,char x,char y,char z);
int main ()
{
int n;
char x,y,z;
scanf("%d\n",&n);
scanf("%c %c %c ",&x,&y,&z);
hano(n,x,y,z);
}
void hano(int n,char x,char y,char z)
{
if(n==1){
printf("%d: %c -> %c\n",n,x,y);
}
else{
hano(n-1,x,z,y);
printf("%d: %c -> %c\n",n,x,y);
hano(n-1,z,y,x);
}
}
2.设计思路
3.本题调试过程碰到的问题及解决办法
1.答案错误，纠结了一下午，是没有格式输入，完全按照书上来的。
2.在定义变量的时候我犯了一个错误，将要输入的变量来开辟空间。
4.运行结果截图
7-2 估值一亿的AI核心代码 (20 分)
以上图片来自新浪微博。
本题要求你实现一个稍微更值钱一点的 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
代码
#include<iostream>
#include<ctype.h>
#include<vector>
#include<string>
using namespace std;
vector<string>v;//存放结果
int main()
{
int n;
string s;
cin>>n;
getchar();
while(n--)
{
getline(cin,s);
cout<<s<<endl<<"AI: ";//先输出原文和"AI: "
int len=s.length();
for(int i=0;i<len;i++)//将'?'改为'!' 所有大写英文字母变成小写，除了 I；
{
if(s[i]=='?')
s[i]='!';
else if(isupper(s[i])&&s[i]!='I')
s[i]=tolower(s[i]);
}
v.clear();//将由空格和分隔符分割后的字符串顺序放到v中
for(int i=0;i<len;)
{
string tmp="";//此次获得的字符串
if(isalpha(s[i]))//如果开始字符是字母，说明要读取一个字母串
{
while(i<len&&isalpha(s[i])) tmp+=s[i++];
}
else if(isdigit(s[i]))//如果开始字符是数字，说明要读取一个数字串
{
while(i<len&&isdigit(s[i])) tmp+=s[i++];
}
else if(s[i]==' ')//如果开始字符是控空格，跳过其后的连续空格
{
tmp=" ";
while(i<len&&s[i]==' ') i++;
}
else//否则是分隔符
{
tmp+=s[i];
i++;
//如果分隔符前面是空格，就删除前面的空格
if(v.size()>0&&v.back()==" ") v.pop_back();
}
if(tmp==" "&&(v.empty()||i==len)) continue;//去掉首尾的空格
v.push_back(tmp);
}
for(int i=0;i<v.size();i++)
if(v[i]=="I"||v[i]=="me")//如果是 I、me均换成 you
v[i]="you";
else if(v[i]=="you")//如果是 you
{
//如果i<2或者v[i-1]不是分隔符或空格就跳过
if(i<2||!(v[i-1].length()==1&&(!isalnum(v[i-1][0])))) continue;
if(v[i-2]=="can")
v[i-2]="I",v[i]="can";
else if(v[i-2]=="could")
v[i-2]="I",v[i]="could";
}
//输出
for(int i=0;i<v.size();i++)
cout<<v[i];
cout<<endl;
}
return 0;
}
2.设计思路
3.本题调试过程碰到的问题及解决办法
1.编译错误，这个题目我用c语言我做，十分长，且出现的错误十分多，尤其是编译错误。当我用c++做的时候，忘记在pta是改为c++，也弄了半天的编译错误
2.答案错误，运用循环输出的时候，循环条件不对导致答案错误。
4.运行结果截图
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 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 . . . .
错误代码
#include <stdio.h>
#include <math.h>
#define N 15
int n;
int sum=0;
int x[N];
int place(int k)
{
int i;
for(i=1;i<k;i++)
if(abs(k-i)==abs(x[k]-x[i])||x[k]==x[i])
return 0;
return 1;
}
int queen()
{
int t=1;
x[1]=0;
while(t>0)
{
x[t]++;
while(x[t]<=n&&!place(t))
x[t]++;
if(x[t]<=n)
{
if(t==n)
sum++;
else
x[++t]=0;
}
else
t--;
}
return sum;
}
int main()
{
printf("Please input n:(n<15)");
scanf("%d",&n);
printf("%d\n",queen());
return 0;
}
2.设计思路
3.本题调试过程碰到的问题及解决办法
pta运行出来的结果就是答案错误，第二个样例的输出结果不对，由于时间关系，不知道到底错哪了！
4.运行结果截图
预习作业
第十二周的教学内容是：第十一章 指针进阶
请大家查阅资料，思考如下问题：
请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。
数组指针
概念：数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。
e.g.
int a[5]={1,2,3,4,5};
int *p=a;
指针变量p指向了a数组的首元素，其方法可有两种，int *p=a或int *p=&a[0]; 指针变量的类型应与指针所指向的变量的类型一致
指针数组
概念：数组元素全为指针的数组称为指针数组
一个一维指针数组的定义 eg:
int *ptr_array[10].
由于[ ]运算符优先级比*高，ptr_array优先与[ ]结合，从而形成一个数组，然后再与*结合，表示该数组是指针类型的，每个数组元素是一个指向整型的变量 。
指针函数
概念：指针函数是一个函数。函数都有返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型的指针。（https://baike.baidu.com/item/%E6%8C%87%E9%92%88%E5%87%BD%E6%95%B0/2641780?fr=aladdin）
char *day_name(int n){
static char *name[]={ "Illegal day",
"Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday",
"Sunday"};
return((n<1||n>7) ? name[0] : name[n]);
}
指针型函数day_name，
它的返回值指向一个字符串。该函数中定义了一个静态指针数组name。name数组初始化赋值为八个字符串，分别表示各个星期名及出错提示。形参n表示与星期名所对应的整数
函数指针
概念：函数指针是指向函数的指针变量。因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。
函数指针变量定义的一般形式为：
类型说明符 (*指针变量名)();
其中“类型说明符”表示被指函数的返回值的类型。“(* 指针变量名)”表示“*”后面的变量是定义的指针变量。最后的空括号表示指针变量所指的是一个函数。
int (*pf)();
表示pf是一个指向函数入口的指针变量，该函数的返回值(函数值)是整型。
二级指针
A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和
指向数组的指针。
int main(int argc, char **agrv)
带命令行参数的主函数要用到二级指针
单向链表
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又
称为结点列表。因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；（创建结点指向链表表头的指针）
（https://baike.baidu.com/item/%E5%8D%95%E5%90%91%E9%93%BE%E8%A1%A8/8671935?fr=aladdin）
已知单链表H，写一算法将其倒置。即实现如图2.22的操作。(a)为倒置前，(b)为倒置后。
void reverse (Linklist H)
{ LNode *p;
p=H->next; /*p指向第一个数据结点*/
H->next=NULL; /*将原链表置为空表H*/
while (p)
{ q=p; p=p->next;
q->next=H->next; /*将当前结点插到头结点的后面*/
H->next=q;
}
}
描述结对编程过程 和结对编程的优缺点
结对编程的缺点
这一次作业的量稍微有不大，代码量刚刚好，难度有点挑战性但还可以接受。对于有不同习惯的我们会产生麻烦，甚至矛盾。有时候，程序员们会对一个问题各执己见（代码风格可能会是引发技术人员口水战的地方），争吵不休。
结对编程的优点
程序员互相帮助，互相教对方，可以得到能力上的互补
降低学习成本。一边编程，一边共享知识和经验，有效地在实践中进行学习。
在编程中，相互讨论，可能更快更有效地解决问题。
学习感悟包括：
这周的作业我觉得很有趣，不是很难，却有挑战。本周学习的结构我很感兴趣，但对于结构体和前面的联系很好奇。
