第一次模拟总结

首先强调一件重要的事:文件一定要处理好:

1.main函数后面写两行对应文件输入输出;

2.文件名:DL24-名字,里面有子文件和cpp。

T1:

这个题首先我是不太清楚这个杨辉三角的知识点的(之前学的太少了)

不过自学了一下+和爸爸讨论,也是掌握了这个知识,这题就好做了。方法就是打印杨辉三角,找到对应点,并取模。

这个题k是可以取到0的,故开一个k为0的特判。

 

 T2:

汉诺塔问题也是比较经典的问题了,用递归的思路模拟一下过程,把移动多个看成移动1个,就变成了移动2个的次数求解。

 

 T3:

多米诺骨牌,这个题之前没见过,可以分析一下(算是一个比较特殊的思路吧):

一共只有2行,n列,一旦横放,另一行也要对应横放,不可能错位,那么我们把每次横放坐标不同的情况计算出,(比如有两种可以横放的情况,且不重叠那么就会出现3种情况,重叠就2种)再加上全部竖放的情况即可。

不过这题还是自己跑几个数发现是斐波那契数列靠谱一些。

 

posted @ 2021-12-03 19:11  yinfelix  阅读(58)  评论(0)    收藏  举报