2019春第十一周作业

àì夳堔傛蜴生んèń 2021-12-13 01:51 272阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td>这个作业属于那个课程</td> 
   <td>C语言程序设计2</td> 
  </tr> 
  <tr> 
   <td>这个作业要求在哪里</td> 
   <td><a href="https://edu.cnblogs.com/campus/zswxy/MS/homework/3206" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/MS/homework/3206</a></td> 
  </tr> 
  <tr> 
   <td>我在这个课程的目标是</td> 
   <td>理解什么是递归函数</td> 
  </tr> 
  <tr> 
   <td>这个作业在那个具体方面帮助我实现目标</td> 
   <td>掌握如何运用递归函数</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td>C语言程序设计2，百度</td> 
  </tr> 
 </tbody> 
</table>

2019春第十一周作业——基础题  
![1582235-20190510154557870-1106626846.png][]  
![1582235-20190510160242835-1580110489.png][]  
![1582235-20190510160335956-409370007.png][]  
![1582235-20190510160431319-91969099.png][]

7-1 汉诺塔问题\* (10 分)  
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。  
![1582235-20190510160753856-1223046673.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

实验代码：

#include<stdio.h>
    void change(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);
    change(n,a,b,c);
    return 0;
    } 
    void change(int n,char a,char b,char c)
    {
    if(n==1){
        printf("%d: %c -> %c\n",n,a,b);
    }else{
        change(n-1,a,c,b);
        printf("%d: %c -> %c\n",n,a,b);
        change(n-1,c,b,a);
    }
     }

实验思路：  
按照老师上课所讲的，运用递归函数的性质，在移动盘的时候总有重复的步骤。

流程图：  
![1582235-20190510210022574-459534873.png][]

错误原因：  
忘记截错误图了，而错误的原因则是因为我没有弄清楚哪一个是过度柱子。

正确截图：  
![1582235-20190510204659920-1767919244.png][]

7-2 估值一亿的AI核心代码 (20 分)  
以上图片来自新浪微博。  
![1582235-20190510161715838-1100170552.png][]ad  
本题要求你实现一个稍微更值钱一点的 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 <stdio.h>
    #include <string.h>
    int fx(char m);
    char gx(char m);
    int main(){
        int n,lk,ff;
        scanf("%d\n",&n);  
        while(n--){
            char a[1010],b[1010];
            int la=0,lb=0;
            gets(a);
            printf("%s\n",a);
            la=strlen(a);
            lk=ff=0;
            for(int i=0;i<la;i++){
                if(a[i]==' '){
                    lk++;
                }else if(!fx(a[i])){
                    lk=0;
                   ff=1;
                    b[lb++]=gx(a[i]);
                }else{
                    if(lk>0 && ff){
                        b[lb++]=' ';
                    }
                    lk=0;
                    ff=1;
                    b[lb++]=gx(a[i]);
                }
            }
            b[lb]=0;
            printf("AI: ");
            for(int i=0;i<lb;i++){
                if(   (b[i]=='I')&&
                            (i==0||!fx(b[i-1]))&&
                            (!fx(b[i+1]))
                        ){
                    printf("you");
                }else if(   (b[i]=='m'&&b[i+1]=='e')&&
                            (i==0||!fx(b[i-1]))&&
                            (!fx(b[i+2]))
                        ){
                    printf("you");
                    i+=1;
                }else if(b[i]=='?'){
                    printf("!");
                }else if(   (b[i]=='c'&&b[i+1]=='a'&&b[i+2]=='n'&&b[i+3]==' '&&b[i+4]=='y'&&b[i+5]=='o'&&b[i+6]=='u')&&
                            (i==0||!fx(b[i-1]))&&
                            (!fx(b[i+7]))
                        ){
                    printf("I can");
                    i+=6;
                }else if(   (b[i]=='c'&&b[i+1]=='o'&&b[i+2]=='u'&&b[i+3]=='l'&&b[i+4]=='d'&&b[i+5]==' '&&b[i+6]=='y'&&b[i+7]=='o'&&b[i+8]=='u')&&
                            (i==0||!fx(b[i-1]))&&
                            (!fx(b[i+9]))
                        ){
                    printf("I could");
                    i+=8;
                }
                else{
                    printf("%c",b[i]);
                }
            }
            printf("\n");
    
        }
        return 0;
    }
    int fx(char m){
        if(m>='0' && m<='9'){
            return 1;
        }
        if(m>='a' && m<='z'){
            return 1;
        }
        if(m>='A' && m<='Z'){
            return 1;
        }
        return 0;
    }
    
    char gx(char m){
        if(m>='A' && m<='Z'){
            if(m=='I'){
                return 'I';
            }else{
                return m+32;
            }
        }
        return m;
    }

实验思路：  
我是根据下面的链接完成的：  
[https://blog.csdn.net/qq\_26122455/article/details/88930794][https_blog.csdn.net_qq_26122455_article_details_88930794]

正确截图：  
![1582235-20190510204755374-1347733492.png][]

预习题链接：  
[https://blog.csdn.net/Hanoi\_ahoj/article/details/80766722][https_blog.csdn.net_Hanoi_ahoj_article_details_80766722]  
[https://blog.csdn.net/linke\_linux/article/details/80226371][https_blog.csdn.net_linke_linux_article_details_80226371]  
[https://blog.csdn.net/ZEROJOKEROOO/article/details/81384453][https_blog.csdn.net_ZEROJOKEROOO_article_details_81384453]  
指针数组是一个数组，数组的元素保存的是指针；而数组指针是一个指针，该指针指向的是一个数组；  
指针函数是一个函数，该函数返回的是一个指针；而函数指针是一个指针，该指针指向一个函数；

<table> 
 <tbody> 
  <tr> 
   <td>周/日期</td> 
   <td>这周所花时间</td> 
   <td>代码行数</td> 
   <td>目前比较迷茫的问题</td> 
   <td>学到的知识点</td> 
  </tr> 
  <tr> 
   <td>第一周/2月25日</td> 
   <td>八个小时</td> 
   <td>66行</td> 
   <td>无</td> 
   <td>数组的下标和数的关系</td> 
  </tr> 
  <tr> 
   <td>第二周/3月4日</td> 
   <td>五个小时</td> 
   <td>60行</td> 
   <td>无</td> 
   <td>文件的初步使用</td> 
  </tr> 
  <tr> 
   <td>第三周/3月18</td> 
   <td>一天</td> 
   <td>102行</td> 
   <td>这一次的题目有点难，正在努力学习中。</td> 
   <td>熟练文件的格式和二位数组的使用</td> 
  </tr> 
  <tr> 
   <td>第四周/3月25日</td> 
   <td>一天</td> 
   <td>80行</td> 
   <td>二维数组的运用总是有小问题</td> 
   <td>选择排序法和冒泡排序法</td> 
  </tr> 
  <tr> 
   <td>第五周/3月29日</td> 
   <td>两天</td> 
   <td>120行</td> 
   <td>二维数组的运用不熟练</td> 
   <td>判断回文</td> 
  </tr> 
  <tr> 
   <td>第六周/4月6日</td> 
   <td>两天</td> 
   <td>80行</td> 
   <td>指针运用中有些不理解</td> 
   <td>指针之间的互换</td> 
  </tr> 
  <tr> 
   <td>第七周/4月12日</td> 
   <td>两天</td> 
   <td>177行</td> 
   <td>字符型的数组输入遇到一些困难</td> 
   <td>用指针写调用函数</td> 
  </tr> 
  <tr> 
   <td>第八周/4月19日</td> 
   <td>一天</td> 
   <td>124行</td> 
   <td>字符型的数组输入遇到一些困难</td> 
   <td>动态内存分配</td> 
  </tr> 
  <tr> 
   <td>第九周/4月25日</td> 
   <td>一天</td> 
   <td>68行</td> 
   <td>无</td> 
   <td>结构的运用</td> 
  </tr> 
  <tr> 
   <td>第十周/5月10日</td> 
   <td>一天</td> 
   <td>113行</td> 
   <td>递归函数的理解可以但是运用到实列中有很大的困难</td> 
   <td>递归函数的运用</td> 
  </tr> 
 </tbody> 
</table>

![1582235-20190510210426058-748969288.png][]

结对编程感言：  
和队友结对编程中，队友能很好地理解我的代码，基本的编程知识都懂，感觉很轻松。

转载于:https://www.cnblogs.com/huangnuocheng/p/10846740.html

[1582235-20190510154557870-1106626846.png]: /images/20211210/e816b4d727ca479389c77d15a000119e.png
[1582235-20190510160242835-1580110489.png]: /images/20211210/a998ce4a61d54805a7ea513d6d20b101.png
[1582235-20190510160335956-409370007.png]: /images/20211210/0b7517d3d33b4b44bd8db5265a4b0661.png
[1582235-20190510160431319-91969099.png]: /images/20211210/0d9e5be778d14cbea13149239b910e38.png
[1582235-20190510160753856-1223046673.png]: /images/20211210/694980cb0d4646dca366a10d5bfffcae.png
[1582235-20190510210022574-459534873.png]: /images/20211210/161040e683884f1aacfd084d6286f56c.png
[1582235-20190510204659920-1767919244.png]: /images/20211210/3ecb36e2205c4fd3a61fb4fc08ee2b5b.png
[1582235-20190510161715838-1100170552.png]: /images/20211210/80a58552d2be4a4a8b0affe67922344f.png
[https_blog.csdn.net_qq_26122455_article_details_88930794]: https://blog.csdn.net/qq_26122455/article/details/88930794
[1582235-20190510204755374-1347733492.png]: /images/20211210/28fccb39c5734052a8ee54fe312f8c24.png
[https_blog.csdn.net_Hanoi_ahoj_article_details_80766722]: https://blog.csdn.net/Hanoi_ahoj/article/details/80766722
[https_blog.csdn.net_linke_linux_article_details_80226371]: https://blog.csdn.net/linke_linux/article/details/80226371
[https_blog.csdn.net_ZEROJOKEROOO_article_details_81384453]: https://blog.csdn.net/ZEROJOKEROOO/article/details/81384453
[1582235-20190510210426058-748969288.png]: /images/20211210/0ffe9a1174e84be19f7b5b47641c0d52.png