2013蓝桥杯C++B：第39阶台阶（递归法）；前缀判断

三、题目：第39阶台阶
小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。

分析:可以使用模式匹配法：递归法
f(n)=f(n-1)+f(n-2)
倒推：怎么走到38阶或是37阶，38阶怎么到37阶或是36阶。。。。。。
代码;

#include<iostream>
using namespace std;int ans;   //计数void f(int n,int step){  //n:剩下的阶梯数，step：已走的步数 if(n<0)return;if(n==0&&step%2==0){ ans++; return;}f(n-1,step+1);f(n-2,step+1);}  int main(){f(39,0);cout<<ans<<endl;return 0;}

五、题目：前缀判断
填空题
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。

比如：”abcd1234” 就包含了 “abc” 为前缀
题目代码如下：

char* prefix(char* haystack_start, char* needle_start)
{
char* haystack = haystack_start;
char* needle = needle_start;
while(*haystack && *needle){
if(______________________________) return NULL; //填空位置
}
if(*needle) return NULL;
return haystack_start;
}

答案:((haystack)!=(needle)++)
需要分析代码的思路

haystack:元字符串
needle:前缀字符串

#include<iostream>
using namespace std;char* prefix(char* haystack_start, char* needle_start)
{char* haystack = haystack_start;char* needle = needle_start;while(*haystack && *needle){  //两个指针都没有越界 if(*(haystack)!=*(needle)++) return NULL;  //先取内容，然后再移动指针//填空位置}  //移动指针//并判断 if(*needle)   //needle前缀没有越界  return haystack_start;    //返回原字符串
}
int main(){cout<<prefix("abcd1234","abc");return 0;
}

2013蓝桥杯C++B：第39阶台阶（递归法）；前缀判断相关推荐

第三届蓝桥杯省赛---第39级台阶
第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
标题错误票据c语言,内含答案的 -- 2013蓝桥杯C语言本科组B.doc
内含答案的 -- 2013蓝桥杯C语言本科组B.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们 ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
蓝桥杯算法训练 ALGO-932低阶行列式计算 python解法
资源限制内存限制:64.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述给出一个n阶行列式(1<=n<=9),求出 ...
第十三届蓝桥杯嵌入式备赛-STM32G431-进阶模块调试⑦RTC时钟
目录 0.前言 1.功能要求 2.STM32Cubemx初始化 3.程序实现 main.c相关初始化 RTC函数 RTC_CalendarGet()日期时间获取函数设置日期RTC_SetDate和时 ...
2013蓝桥杯java试题_2013年第四届蓝桥杯javaB组试题答案解析
1.世纪末的星期曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都 ...
AcWing 蓝桥杯AB组辅导课 01、递归与递推
文章目录前言一.递归知识点例题题目1:AcWing 95.斐波那契数列[简单,递归写法] 题目2:AcWing 92.递归实现指数型枚举[简单] 题目3:AcWing 94.递归实现排列型枚 ...
【第十三届蓝桥杯省赛B组】统计子矩阵 (枚举前缀和+双指针)
AcWing 4405. 统计子矩阵来源:第十三届蓝桥杯省赛C++B组给定一个 N×MN×M 的矩阵 AA,请你统计有多少个子矩阵 (最小 1×11×1,最大 N×MN×M) 满足子矩阵中所有数的 ...
[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...

2013蓝桥杯C++B：第39阶台阶（递归法）；前缀判断

2013蓝桥杯C++B：第39阶台阶（递归法）；前缀判断相关推荐

最新文章

热门文章