2023GCOI 五年级第二题硬币（1）

ID: 750

Type: Default

1000ms

128MiB

Difficulty: 10

Uploaded By:

Tags>

周期

说明

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

一行，一个正整数 X。

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

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

周期