#4343. C++ L15 熊猫币

C++ L15 熊猫币

C++ L15 熊猫币(30分)

题目名称:熊猫币

题目描述:

熊猫币是熊猫王国的法定货币。熊猫币面值有1元、7元、7^2^元、7^3^元共4种。如下图所示,7^2^=49元,7^3^=343元。

image 熊猫咪咪想用现金支付m元的竹笋,假设各种熊猫币的数量无限,不允许找零。请问要正好支付m元,至少要多少个熊猫币。

例如:m=51时,咪咪用7^2^元(49元)的熊猫币1个,1元的熊猫币2个。需要3个熊猫币。

输入:

一个正整数m(m<1000),表示咪咪要支付的金额。

输出:

一个整数,为正好支付m元,至少需要的熊猫币的数量。

输入样例1:

51

输出样例1:

3

输入样例2:

6

输出样例2:

6

Limitation

1s, 1024KiB for each test case.