解题思路:
注意事项:
参考代码:
#include <stdio.h>
int dp[50];//dp[i]表示到位置i的方案数
int die[50];//存放陷阱位置
int IsDie(int x){
int i=1;
while(die[i]){
if(x==die[i])
return 1;
i++;
}return 0;
}
int main(){
int n,m,i,j;
scanf("%d %d",&n,&m);
dp[1]=1;
for(i=1;i<=m;i++) scanf("%d",&die[i]);
for(i=2;i<=n;i++){
if(IsDie(i))
continue;
else
dp[i]=dp[i-1]+dp[i-2];
}
printf("%d\n",dp[n]);
return 0;
}
0.0分
0 人评分
大神老白 (C语言代码)浏览:715 |
简单的a+b (C语言代码)浏览:542 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
不容易系列2 (C语言代码)浏览:597 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:543 |
简单的a+b (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:565 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
矩形面积交 (C++代码)浏览:1129 |