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

3023: 《偏远小山村》

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

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

如果人们使用一次祈求将会产生下列效果中的其中一种
(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 三次操作即可