TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7826
  • 题目
  • P7826新爬楼梯
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    现在果果来到了一个楼前,这个楼面前有 \(n\) 阶楼梯,果果爬楼梯有一个习惯,一次只能爬一阶楼梯或三阶楼梯,并且不会连续两次都爬三阶楼梯,果果在这个楼前思考如何用最少的步数爬到 \(n\) 阶,现在果果将这个问题交给你来解决。

    输入格式

    第一行输入一个整数 \(T\),代表有 \(T\) 组测试数据

    对于每一组测试数据,第一行输入一个整数 \(n\),代表楼梯的阶数

    \(1\le\ T\le10000\)

    \(1\le\ n\le10^{13}\)

    输出格式

    对于每组数据输出一行,代表最少需要的步数

    样例输入

    1
    5

    样例输出

    3