Problem2408--2023GCOI 五年级 第二题 硬币(1)

2408: 2023GCOI 五年级 第二题 硬币(1)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      Q 国是银河系外某星球的一个高度文明的国家。在这个国家,有 1 元、2 元、3 元共 3 种硬币。现在小辉想去银行取钱,该银行很奇怪,每次你都只能取 1 枚硬币,且 3 元的硬币不能连续取。那么小辉想取 X 元至少要取多少次呢?

Input

一行,一个正整数 X。

Output

一行,一个正整数代表至少需要取钱的次数。

Sample Input Copy

6

Sample Output Copy

3

HINT

【样例解释】 小辉可以先后取 3 元、2 元、1 元的硬币各一枚,也可以连续 3 次取 2 元的硬币。但连续两次取 3 元硬币是不合法的。 【数据范围】 20%数据,x<=10。 100%数据,x<=1000000000。

Source/Category

周期