博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
跳跃游戏
阅读量:7052 次
发布时间:2019-06-28

本文共 1149 字,大约阅读时间需要 3 分钟。

跳跃游戏

给定一个非负整数数组,假定你的初始位置为数组第一个下标。

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如:

A = [2,3,1,1,4],

return true.

A = [3,2,1,0,4],

return false.

格式:

第一行输入一个正整数n,接下来的一行,输入数组A[n]。如果能跳到最后一个下标,输出“true”,否则输出“false”

样例1

输入:

52 0 2 0 1

输出:

true
#include 
#define N 110000int peo[N];int main(){ int n; while(scanf("%d", &n) != EOF) { int v[N]={
0}, maxlegth[N]={
0}; for(int i=0; i< n; i++) { scanf("%d", &peo[i]); if(!peo[i]) {v[i]=1; continue; } maxlegth[i]= peo[i]+i; } int end, sb=0; if(peo[n-1]==0) n -= 1; for(int i=0; i
i) { flag =1; } } if(flag) { continue; } else { printf("false\n"); sb=1; break; } } } if(!sb) printf("true\n"); } return 0;}

 

转载于:https://www.cnblogs.com/soTired/p/5432926.html

你可能感兴趣的文章
移动浏览器中实现拨打电话,调用sms,发送email
查看>>
docker 搭建小型的node开发环境。
查看>>
angular和vue的对比学习之路
查看>>
Java第九次作业
查看>>
JS动态获取 Url 参数
查看>>
Linux gdb符号调试器
查看>>
javascript 对象属性的添加,删除,json对象和字符串转换方法等
查看>>
RSA被顶级分析公司评为安全信息和事件管理领导厂商
查看>>
.Net Discovery系“.NET技术”列之-深入理解平台机制与性能影响 (中)
查看>>
Amazon SES SPF和DKIM设置教程
查看>>
【简讯】微软拟发布开源VB6
查看>>
互联网产品需求管理思考3——洞察市场,互联网营销
查看>>
轻量级的Web服务器Nginx0.9.0 开发版发布
查看>>
【Excel】宏之初认识
查看>>
css之去除html标签默认的外边距margin和内边距padding
查看>>
sticker.js贴纸效果
查看>>
Mysql
查看>>
线程池的简单使用_md
查看>>
2017年度好视频,吴恩达、李飞飞、Hinton、OpenAI、NIPS、CVPR、CS231n全都在
查看>>
python——入门系列(一)索引与切片
查看>>