顺序结构习题-1044珂朵莉的假动态仙人掌题解

原题链接：https://ac.nowcoder.com/acm/contest/18839/1044
来源：牛客网

题目描述

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

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

珂朵莉最多送几天礼物呢

输入描述:

第一行一个整数n

输出描述:

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

示例1

输入

复制

4

输出

复制

3

说明

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

思路：

每天至少送一个本子，但是相邻两天送的本子个数不能相同，找规律每天是1 2 1 2....或 2 1 2 1....这样循环的天数最多，当本子数是三的倍数时因为是 1 2组合刚好可以凑成没有剩下的本子，不需要额外的天数,如果不是三的倍数就多出一本或二本需要额外的一天。

代码:

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    if(n%3==0)
    {
        cout << (n/3)*2;
    }else
    {
        cout << (n/3)*2+1;
    }
    return 0;
}