牛客竞赛网（滑板上楼梯）

原创于 2023-11-10 14:03:42 发布 · 375 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #java #蓝桥杯 #开发语言 #职场和发展

文章介绍了如何计算牛牛使用滑板跳上n阶楼梯时，避免连续跳三阶的最少跳跃次数，通过判断n除以4的余数给出具体次数的计算方法。

题目描述

牛牛喜欢玩滑板，其中最喜欢的一项就是用滑板跳上楼梯。

现在有一个 n 阶楼梯，牛牛想每次跳上去一阶或者三阶，由于跳三阶特别累，所以他不能连续跳三阶，牛牛想知道他最少多少次能恰好跳到第 n 阶。

输入描述:

一个数字 n ( 0 ≤ n ≤ 1e12 )

输出描述:

输出一个整数，代表最少多少次能恰好跳到第 n 阶。

示例1

输入
5
输出
3

题号：NC214357
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        long n=scan.nextLong();
        if(n%4==0){
            System.out.println(n/4*2);
        }
        else if(n%4==1){
            System.out.println(n/4*2+1);
        }
        else if(n%4==2){
            System.out.println(n/4*2+2);
        }
        else if(n%4==3){
            System.out.println(n/4*2+1);
        }
    }
}