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

题目描述

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

现在有一个 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);
        }
    }
}