| 等 级 | |
| 排 名 | 1828 |
| 经 验 | 2516 |
| 参赛次数 | 0 |
| 文章发表 | 25 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 合肥工业大学 |
| 专 业 |
自我简介：
TA的其他文章
| 蓝桥杯算法训练VIP-最长字符串 （C语言代码） 浏览：569 |
| 蓝桥杯算法提高VIP-数字黑洞 （C++代码） 浏览：458 |
| 蓝桥杯历届试题-买不到的数目 （C++代码） 浏览：798 |
原题链接：蓝桥杯算法提高VIP-超级玛丽
解题思路:
有条件的递归。若有陷阱，则到该点情况为零。
注意事项:
参考代码:
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n,m,i,j;
cin>>n>>m;
int a[m],f[n];
memset(f,-1,sizeof(f));
f[0]=1;
f[1]=1;
for(i=0;i<m;i++){
cin>>a[i];
f[a[i]-1]=0;
}
for(i=2;i<n;i++){
if(f[i]!=0)f[i]=f[i-1]+f[i-2];
}
cout<<f[n-1];
return 0;
}0.0分
2 人评分