珂朵莉的假动态仙人掌

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子

她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同

珂朵莉最多送几天礼物呢

输入描述:

第一行一个整数n

输出描述:

第一行输出一个整数，表示答案

示例1

输入

4

输出

3

说明

第一天送1个本子
第二天送2个本子
第三天送1个本子

备注:

对于100%的数据，有1 <= n <= 1000000000

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n,x=0,k=0;
    cin>>n;
  while(x<=n){
      k++;
      if(k%2==1)x+=1;
      else x+=2;
  }
    cout<<k-1;
    return 0;
}