第十一周编程

---恢复内容开始---

2019春第十一周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201
我在这个课程的目标是	熟悉经典数论
这个作业在那个具体方面帮助我实现目标	递归函数及数论
参考文献	c语言程序设计

7-1 汉诺塔问题* (10 分)

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

题图1.jpg

请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。

输入格式

圆盘数起始柱目的柱过度柱

输出格式

移动汉诺塔的步骤
每行显示一步操作，具体格式为：
盘片号: 起始柱 -> 目的柱
其中盘片号从 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 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).运行结果截图

这道题一开始没看懂，后面在网上查找了汉诺塔问题，在百度百科里看到了有关汉诺塔问题的程序实现，还在网上参考了一些大佬的代码，后面才把这道题搞明白

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

这道题看不懂，在网上搜索了一些知识和大佬的博客

参考博客：https://www.cnblogs.com/xqldc/p/10832331.html

7-3 ***八皇后问题 (20 分)

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。

现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法(棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两格之间空一格)。

输入格式

正整数 n (0 ＜ n ≤ 12)

输出格式

若问题有解，则输出全部摆法(两种摆法之间空一行)，否则输出 None。

要求：试探的顺序逐行从左往右的顺序进行，请参看输出样例2。

输入样例1

输出样例1

None

输入样例2

输出样例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 . . . .

参考博客：https://www.cnblogs.com/xqldc/p/10832331.html

预习作业

数组指针：

数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。例：int (*p)[10]; p即为指向数组的指针，又称数组指针。

例:

#include<stdio.h>
int main()
{
int a[3][3]={
    {1,2,3},
    {4,5,6},
    {7,8,9}
};
int (*p)[3]=a; //数组指针
 
printf("a[1][2] is =%d\n",a[1][2]);    
printf("p5 is =%d\n",*(*p+5));        
printf("p is =%d\n",**p);             
printf("p[0] is =%d\n",p[0]);

printf("p[1] is =%d\n",p[1]);

printf("p[2] is =%d\n",*p[2]);
/****************************/

printf("ptr[0][1] is =%d\n",p[0][1]);
return 0;

指针数组：

在C语言和C++语言中，数组元素全为指针的数组称为指针数组。

一维指针数组的定义形式为：“类型名 *数组标识符[数组长度]”。

例如，一个一维指针数组的定义：int *ptr_array[10]。

实例：

#include <stdio.h>
const int MAX = 3;
int main ()

{

int  var[] = {10, 100, 200};

int i;
for (i = 0; i < MAX; i++)

{

printf("Value of var[%d] = %d\n", i, var[i] );

}

return 0;

}

指针函数：

指针函数是一个函数。函数都有返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型的指针。

实例：

#include <stdio.h>
void findmax( int *px, int *py, int *pmax );
int main()

{

int max, x, y;
scanf(</span><span style="color: #800000;">"</span><span style="color: #800000;">%d %d</span><span style="color: #800000;">"</span>, &amp;x, &amp;<span style="color: #000000;">y);
findmax( </span>&amp;x, &amp;y, &amp;<span style="color: #000000;">max );
printf(</span><span style="color: #800000;">"</span><span style="color: #800000;">%d\n</span><span style="color: #800000;">"</span><span style="color: #000000;">, max);

</span><span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;

}
void findmax( int px, int py, int pmax )

{

if(px>py)

pmax=*px;

else

pmax=py;

}

函数指针：

函数指针是指向函数的指针变量。因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。这正如用指针变量可指向整型变量、字符型、数组一样，这里是指向函数。如前所述，C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样，在这些概念上是大体一致的。函数指针有两个用途：调用函数和做函数的参数。

实例：

#include <stdio.h>
#include <string.h>
char * fun(char * p1,char * p2)

{

　　int i = 0;

　　i = strcmp(p1,p2);
　　if (0 == i)

　　{

　　　　return p1;

　　}

　　else

　　{

　　　　return p2;

　　}

}
int main()

{

　　char * (*pf)(char * p1,char  p2);

　　pf = &fun;

　　(pf) ("aa","bb");

　　return 0;

}

二级指针：

A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。

实例：

#include <stdio.h>
int main(int argc, const char * argv[])

{
int a = 5;

int *p1 = &a;
printf("&a = %p\n", &a);

printf("p1 = %p\n", p1);
int **p2 = &p1;
printf("&p1 = %p\n", &p1);

printf("p2 = %p\n", p2);
printf("a = %d\n", a); // = 5;

printf("*p1 = %d\n", *p1); // = 5;

printf("**p2 = %d\n", **p2); // = 5;


printf("\n");

return 0;

}

单向链表：

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；

列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向NULL的指针。

实例：

#include <stdio.h>  
#include<stdlib.h>  
#define  LEN  sizeof(struct node)  
struct node  
{  
int data;  
struct node  *next;  
};  
main()  
{     struct  node  *p, *pl,* head;  
          head=p=(struct node * )malloc(LEN);  
          scanf("%d",&p->data);/*头结点的数据成员*/  
          while(p->data!=0)   /*给出0结束条件,退出循环*/  
          {    pl=p;  
               p=(struct node * )malloc(LEN);  
                  scanf("%d",&p->data);/*中间结点数据成员*/  
                  pl->next=p;/*中间结点的指针成员值*/  
          }  
          p-> next=NULL;/*尾结点的指针成员值*/  
          p=head;/*链表显示*/  
          printf("链表数据成员是：");  
          while(p->next!=NULL)  
          {  
          printf("%d",p->data);  
          p=p->next;  
          }  
          printf("%d\n",p->data);  
}

资料链接：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表

学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/3-3/9	四个小时	32	这周学习了文件	不太理解文件的运用和一些符号的意义导致打代码进度很慢
3/10-3/15	四个小时	130	这周虽然没上课但完成了上周的一部分挑战作业，还预习了二维数组并且完成了一个题目	对于二维数组还是不太理解
3/16-3/22	五小时	153	这周学习了二维数组还学习了两种排序方法	对于两种排序方法的不同还不太清楚
3/23-3/29	六小时	67	学习了字符数组的概念和简单运用，	在写程序的时候总是在输入文件的时候出现问题，无法在文件中打印出想要的结果
3/30-4/6	六小时	166	本周学习了指针，掌握如何定义指针变量，怎样使用指针变量，怎样进行指针变量的初始化等比较基本的东西	在刚接触指针感到有点难对于指针的理解还不够好写起题目来有点力不从心
4/7-4/12	五小时	108	掌握数组名作为函数参数的用法，理解指针、数组和地址之间的关系，理解指针和数组可以实现相同的操作。	这周的学习情况一般，有些东西还是没搞懂
4/13-4/20	五小时	128	掌握常用字符串函数以及使用指针操作字符串的方法，掌握动态内存分配。	这周主要讲字符串函数的应用和指针操作字符串的方法
4/21-4/27	四小时	108	能够根据实际情况合理定义结构，能够使用结构变量与结构数组进行熟练编程	不能熟练掌握结构指针的操作，并应用于函数传递
4/28-5/3	三小时		这周主要是复习之前学的内容和完成阅读作业	看完几片博文有好多想法
5/4-5/10	4小时	113	这周学习了递归	对于递归的理解不够好，题目很难不会写

累积代码行和博客字数

学习感悟

这周学了递归，但是我感觉学的不怎么好，写起题目来不会写，感觉这周题目很难

结对编程感想

这周还是在周三进行了结对编程，这周我们俩都是有点懵逼，这周题目是真的有点难

，

---恢复内容结束---

posted @ 2019-05-10 14:37 张蔚688 阅读(163) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

张蔚688

第十一周编程

2019春第十一周作业

7-1 汉诺塔问题* (10 分)

输入格式

输出格式

输入样例

输出样例

1).实验代码

2). 设计思路

3).运行结果截图

7-2 估值一亿的AI核心代码 (20 分)

输入格式：

输出格式：

输入样例：

输出样例：

参考博客：https://www.cnblogs.com/xqldc/p/10832331.html

7-3 ***八皇后问题 (20 分)

输入格式

输出格式

输入样例1

输出样例1

输入样例2

输出样例2

参考博客：https://www.cnblogs.com/xqldc/p/10832331.html

预习作业

数组指针：

指针数组：

指针函数：

函数指针：

二级指针：

单向链表：

资料链接：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表

学习进度条

累积代码行和博客字数

学习感悟

结对编程感想

公告