第一次模拟总结
首先强调一件重要的事:文件一定要处理好:
1.main函数后面写两行对应文件输入输出;
2.文件名:DL24-名字,里面有子文件和cpp。
T1:
这个题首先我是不太清楚这个杨辉三角的知识点的(之前学的太少了)
不过自学了一下+和爸爸讨论,也是掌握了这个知识,这题就好做了。方法就是打印杨辉三角,找到对应点,并取模。
这个题k是可以取到0的,故开一个k为0的特判。

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

T3:
多米诺骨牌,这个题之前没见过,可以分析一下(算是一个比较特殊的思路吧):
一共只有2行,n列,一旦横放,另一行也要对应横放,不可能错位,那么我们把每次横放坐标不同的情况计算出,(比如有两种可以横放的情况,且不重叠那么就会出现3种情况,重叠就2种)再加上全部竖放的情况即可。
不过这题还是自己跑几个数发现是斐波那契数列靠谱一些。

浙公网安备 33010602011771号