後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1567: 超级玛丽（Java DP）

　　作者: 後會無期　　　　发表时间：2021-08-27 13:28:52 浏览：122　|　评论：0　

原题链接：蓝桥杯算法提高VIP-超级玛丽

import java.util.Scanner;
    
    public class Main {
    	
    	//陷阱位置能超过小道长度 题目没说 也是离谱
    
        public static void main(String[] args) {
            Scanner in=new Scanner(System.in);
            int dist,pitnum;
            dist=in.nextInt();       //路长
            pitnum=in.nextInt();     //陷阱数
    
            // 羊肠小道  1....dist
    
            int []pit =new int [dist+1];
            for(int i=0;i<pit.length;i++)
                pit[i]=0;
            for(int i=1;i<=pitnum;i++)
            {
                int p=in.nextInt();
                if(p<=dist)
                    pit[p]=1;     // 陷阱个数为pitnum  每个陷阱的位置
            }
    
    
    
            int []dp=new int [dist+1];   // 1...dist
    
            // dp[i]表示超级玛丽从1跳到i的方案数
            // 陷阱不会位于1及n上    只能向前跳一步或两步
    
            dp[1]=1;
            //dp[i] = dp[i-1](i-1没陷阱) + dp[i-2](没陷阱)
            int state=1;
            //如果有两个挨着的陷阱，则无论如何也跳过不去的。
            for(int i=2;i<=dist;i++)
            {
                dp[i]=0;
                if(i-1>=1 && i-2>=1)
                {
                    if(pit[i-1]==1&&pit[i-2]==1)
                    {
                        state=0;    //连续两个陷阱 跳nm
                        break;
                    }
                }
                if(pit[i]==0)   //第i个位置没有陷阱
                {
                    if(i-1>=1 && pit[i-1]==0)
                        dp[i]+=dp[i-1];
                    if(i-2>=1 && pit[i-2]==0)
                        dp[i]+=dp[i-2];
                }
            }
            if(state==1) System.out.println(dp[dist]);
            else System.out.println(0);
            in.close();
        }
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

大神老白（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1567: 超级玛丽（Java DP）

评论区

精彩推荐

淘淘的名单（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

P1000 （C语言代码）

分糖果（C语言代码）

整除的尾数（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

大神老白 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1567: 超级玛丽（Java DP）

评论区

精彩推荐

淘淘的名单 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

P1000 （C语言代码）

分糖果 （C语言代码）

整除的尾数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

大神老白（C语言代码）

　　评论区

淘淘的名单（C语言代码）

分糖果（C语言代码）

整除的尾数（C语言代码）