C-滑板上楼梯

  • 由于跳三阶特别累，所以他不能连续跳三阶
  • 那么就需要313131……这样交叉着跳，跳4阶，共两次
  • 刚好是4的倍数那么就需要n / 4 * 2次
  • 多一层或者两层，就需要再跳一次一阶或两次一阶,，+1或者+ 1 * 2
  • 多三层，直接跳三阶，+1

代码如下：

#include<bits/stdc++.h>

using namespace std;

#define  mm(a,x) memset(a,x,sizeof a)
#define  mk make_pair
#define ll long long
#define pii pair<int,int>
#define inf 0x3f3f3f3f
#define lowbit(x) (x) & (-x)

ll n;
ll ans;

int main() {
    cin >> n;
    if(n % 4 == 0)  cout<< n/4 * 2;
    else if(n % 4 == 1 || n % 4 == 3) cout<<n/4 * 2 + 1;
    else  cout<<n/4 * 2 + 2;
    return 0;
}