zoukankan      html  css  js  c++  java
  • 计蒜客 跳跃游戏

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

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

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

    例如: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 leq n leq 500)n(1n500),接下来的一行 nn 个整数,输入数组 A_iAi

    输出格式

    如果能跳到最后一个下标,输出true,否则输出false

    样例输入

    5
    2 0 2 0 1

    样例输出

    true


    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int n;
        cin>>n;
        int a[n];
        for(int i=0;i<n;i++)cin>>a[i];
        int LL=a[0];int i;//LL表示当前能到达的最远下标
        for(i=0;i<=LL;i++)
        {
            LL=max(LL,i+a[i]);
            if(LL>=n-1)break;
        }
        if(LL>=n-1)cout<<"true"<<endl;
        else cout<<"false"<<endl;
        return 0;
    }

  • 相关阅读:
    第十六周博客总结
    第十五周博客总结
    自学第六次博客(动作事件的处理)
    第十四周博客总结
    自学的第五篇博客
    自学电脑游戏第四天(Swing)
    c++面向对象程序设计第四章课后习题
    SQL注入
    VirtualBox+Vagrant环境配置
    测试
  • 原文地址:https://www.cnblogs.com/linruier/p/9485182.html
Copyright © 2011-2022 走看看