标签:return Scanner int 超级玛丽 陷阱 scanner
题目描述
大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,…am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。
现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的彼岸(到达位置n)。
输入
第一行为两个整数n,m
第二行为m个整数,表示陷阱的位置
输出
一个整数。表示玛丽跳到n的方案数
样例输入
4 1
2
样例输出
1
提示
数据规模和约定
40>=n>=3,m>=1
n>m;
陷阱不会位于1及n上
思路: 个人觉得很像楼梯问题,那么就有两种情况,一次跳两个或者一次跳一个,边界条件就是,踩到坑了就返回,或者跳过了(我也不知道为什么会跳过。。操作的玩家是真的菜)
package javas.weleness.超级玛丽;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(), m = scanner.nextInt();
int[] f = new int[41];
for (int i = 0; i <m; i++) {
int x = scanner.nextInt();
f[x] = 1;
}
int value = jump(1,n,f);
System.out.println(value);
}
private static int jump(int way,int n,int[] f) {
if(way == n) return 1;
if(way > n) return 0;
if(f[way]== 1) return 0;
return jump(way+1,n,f)+jump(way+2,n,f);
}
}
WXZCYQ
发布了60 篇原创文章 · 获赞 7 · 访问量 2767
私信
关注
标签:return,Scanner,int,超级玛丽,陷阱,scanner 来源: https://blog.csdn.net/WXZCYQ/article/details/103977848
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。