Java实现蓝桥杯算法提高秘密行动

试题算法提高秘密行动

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。
输入格式
　　第一行包含一个整数n，代表楼的高度。

接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。
输出格式
　　输出1行，包含一个整数，表示所需的最短时间。
样例输入
5
3
5
1
8
4
样例输出
1
数据规模和约定
　　对20%的数据,n<=10
　　对40%的数据,n<=100
　　对60%的数据,n<=5000
　　对100%的数据,n<=10000

 import java.util.Scanner;public class 秘密行动 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int [] num = new int [n];for (int i=0;i<n;i++){num[i]=sc.nextInt();}sc.close();int  [] []dp = new int [n+1][2];//第一个爬上来的是第一层的长度dp[1][0]=num[0];//跳上来的长度为0for (int i=2;i<=n;i++){//dp[i][0]就是爬上来的所以要加长度，跳完爬或者爬完继续爬dp[i][0]=Math.min(dp[i-1][0],dp[i-1][1])+num[i-1];//dp[i][1]是跳上来得到，他只能在爬上来的里面选dp[i][1]=Math.min(dp[i-1][0],dp[i-2][0]);}System.out.println(Math.min(dp[n][0],dp[n][1]));}
}

Java实现蓝桥杯算法提高秘密行动相关推荐

Java实现蓝桥杯算法提高小X的购物计划
试题算法提高小X的购物计划问题描述小X打算去超市shopping.小X没什么钱,只有N元.超市里有M种物品,每种物品都需要money,在小X心中有一个重要度.有的物品有无限件,有的物品只有几件 ...
Java实现蓝桥杯算法提高成绩排名
试题算法提高成绩排名资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你, ...
Java实现蓝桥杯算法提高快乐司机
算法提高快乐司机时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙" 这是儿歌"快乐的 ...
Java实现蓝桥杯算法提高 Monday-Saturday质因子
试题算法提高 Monday-Saturday质因子资源限制时间限制:1.0s 内存限制:256.0MB 问题描述这个问题是个简单的与数论有关的题目,看起来似乎是"求正整数的所有质因子 ...
Java实现蓝桥杯算法提高奥运会开幕式
试题算法提高奥运会开幕式资源限制时间限制:1.0s 内存限制:256.0MB 问题描述学校给高一(三)班分配了一个名额,去参加奥运会的开幕式.每个人都争着要去,可是名额只有一个,怎么办?班长 ...
Java实现蓝桥杯算法提高高精度减法（JDK方法）
试题算法提高高精度减法问题描述高精度减法输入格式两行,表示两个非负整数a.b,且有a > b. 输出格式一行,表示a与b的差样例输入 1234567890987654321 99 ...
Java实现蓝桥杯算法提高身份证号码升级
算法提高身份证号码升级时间限制:1.0s 内存限制:256.0MB 问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位 ...
Java实现蓝桥杯算法提高字符串压缩
试题算法提高字符串压缩资源限制时间限制:1.0s 内存限制:256.0MB 问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是 ...
Java实现蓝桥杯算法提高三角形
算法提高 12-1三角形时间限制:1.0s 内存限制:256.0MB 提交此题问题描述为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体.分别设计独立的函数计算三角形的周长.面积. ...

Java实现蓝桥杯算法提高秘密行动

试题算法提高秘密行动

Java实现蓝桥杯算法提高秘密行动相关推荐

最新文章

热门文章

Java实现 蓝桥杯 算法提高 秘密行动

试题 算法提高 秘密行动

Java实现 蓝桥杯 算法提高 秘密行动相关推荐

最新文章

热门文章

Java实现蓝桥杯算法提高秘密行动

试题算法提高秘密行动

Java实现蓝桥杯算法提高秘密行动相关推荐