问题3023--《偏远小山村》

3023: 《偏远小山村》

时间限制: 1 Sec  内存限制: 128 MB
提交: 842  解决: 199
[状态] [讨论版] [提交] [命题人:]
题目描述

在一个偏远的小山村生活着一群奇怪的人,他们供奉着一棵神树,人们可以对神树祈求。

如果人们使用一次祈求将会产生下列效果中的其中一种
(1)对神树祝福,神树的能量值 +6
(2)对神树祝福,神树的能量值 +4
(3)受到神树的祝福,神树的能量值 3
(4)受到神树的祝福,神树的能量值 2

最初神树的能量值为 0 ,现给出此时神树的能量值,问达到这种状态最少需要人们进行多少次祈求。

输入
本题为多实例
每行一个整数 x(神树此时的能量值,0x109
输出
只输出一个整数表示神树的能量值从 0 到 x 所需要的最少的祈求次数。
样例输入 Copy
12
4
5
样例输出 Copy
2
1
3
提示
x=4 时:(0)+4 一次操作即可
x=5 时:(0)+4+43 三次操作即可