本文主要是介绍牛客竞赛网(滑板上楼梯),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
牛牛喜欢玩滑板, 其中最喜欢的一项就是用滑板跳上楼梯。
现在有一个 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);}}
}
这篇关于牛客竞赛网(滑板上楼梯)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!