【B3629吃冰棍】

吃冰棍

题目描述

机器猫喜欢吃冰棍。

买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。

所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。

机器猫想要吃到 $n$ 个冰棍，想问最开始至少需要去买多少根冰棍？

输入格式

仅一行，一个正整数，表示 $n$。

输出格式

仅一行，一个正整数，表示需要买的冰棍数量。

样例 #1

样例输入 #1

7

样例输出 #1

5

样例 #2

样例输入 #2

20

样例输出 #2

14

提示

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 100000000$。

题解（题解来自https://blog.csdn.net/chchenxi2011/article/details/132519962）
我是通过列举结果，来求出结果。

首先，列举不同输入所对应的输出：

输入	1	2	3	4	5	6	7	8	9	10	11	12	13
输出	1	2	3	3	4	5	5	6	7	7	8	9	9

推导出公式为： 输入-输入/3，如果输入的是 3 的倍数，则与下一个数的输出相处，比如输入的是 3，那么与 4 的输出相同，再比如输入的是 9，那么与 10 的输出相同

代码如下：

#include<iostream>

using namespace std;
int main(){
    long long a,s;
    cin>>a;
    if(a%3==0)a++;
    s=a-a/3;
    cout<<s<<endl;
    return 0;
}