解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class 超级玛丽 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /* * 样例输入 4 2 * 2 4 * 样例输出 1 */ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();// 长度 int a = scanner.nextInt();// 陷阱数 int [] dp=new int [n+1]; if (n>=2) { dp[1]=dp[2]=1; } for (int i = 0; i < a; i++) { int b=scanner.nextInt(); if (b<=n) { dp[b]=-1; } } for (int i = 2; i <=n; i++) { if (dp[i]==-1) { dp[i]=0; } else { dp[i]=dp[i-1]+dp[i-2]; } } System.out.println(dp[n]); } }
0.0分
0 人评分
Tom数 (C语言代码)浏览:776 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:763 |
不知道哪里错了浏览:1212 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:596 |
【计算两点间的距离】 (C语言代码)浏览:914 |
输出正反三角形 (C语言代码)浏览:853 |
printf基础练习2 (有点不明白)浏览:876 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:587 |