C语言：珂朵莉的假动态仙人掌

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

题目描述

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

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

珂朵莉最多送几天礼物呢

输入描述:

第一行一个整数n

输出描述:

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

示例1

输入

4

输出

3

说明

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

备注:

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

#include<stdio.h>
int main()
{
    int a,b;
    scanf("%ld",&a);
    if(a%3==0) b=a/3*2;
    else b=a/3*2+1;
    printf("%d",b);   
}