计蒜客-跳跃游戏
来源:互联网 发布:origin作图软件中文版 编辑:程序博客网 时间:2024/05/29 13:21
给定一个非负整数数组,假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;
A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。
输入格式
第一行输入一个正整数 n(1≤n≤500),接下来的一行 n 个整数,输入数组 Ai。
输出格式
如果能跳到最后一个下标,输出true,否则输出false。
样例输入
5
2 0 2 0 1
样例输出
true
这是一道计蒜客用到贪心算法的题,其实我对这道题是存在很大的疑惑,因为题目说数组的数字是允许跳跃的最大长度,所以例如
1 3 2 2 0 4
按照题意来说,这组数据也是应该能跳到4,但是却不行。
下面的代码能通过计蒜客的数据验算检查,但是我觉得这样来说的话,这段代码其实忽略了一个很重要的问题就是最大允许跳跃我们也可以跳更小的步骤,就比如上面的数组,我们在跳到3时,不一定得先跳到0可以跳2 2,这样就是true。所以我怀疑的是题目本意说的是按照所到的数组数字进行跳跃,这样才说得通。
**代码如下**#include<stdio.h>int main(){ int n; int index=0; scanf("%d",&n); int A[1000]; for(int i=0;i<n;i++){ scanf("%d",&A[i]); } while(1){ index+=A[index]//用来判断跳跃的数组是否已经到数组最后 if(index>=n-1){ printf("true"); break; } else if(A[index]==0){ //用来判断数组是否在跳跃时碰到0 printf("false"); break; } } return 0;}
printf("I LOVE BOSS");
阅读全文
1 0
- 计蒜客018-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客跳跃游戏二
- 计蒜客 跳跃游戏 贪心
- 计蒜客-跳跃游戏
- 计蒜客-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏二
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏 贪心
- 计蒜客020-跳跃游戏二
- 计蒜客—跳跃游戏二
- 计蒜客-跳跃游戏二(dp)
- 计蒜客 挑战难题 跳跃游戏
- 计蒜客 18题 跳跃游戏
- 计蒜客 跳跃游戏(dfs)
- 计蒜客 跳跃游戏(dp)
- python赋值,浅拷贝及深拷贝
- 第2.1章 scrapy之国内高匿代理IP爬取
- 九度1045:百鸡问题
- linux双网卡负载均衡bonding使用方法
- Java面试题集(51-70)
- 计蒜客-跳跃游戏
- UVa 10680
- CSDN博客转载方法
- android 解析html 图文混排
- 需要class, interface或enum
- oracle的分析函数over及开窗函数
- Running migrations: No migrations to apply.(django不能创建数据库中的表的问题)
- android 为什么需要签名
- 正则表达式学习