← 返回题目

题库练习熊猫币

← 上一题下一题 →

A71557 | $熊猫币$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

熊猫币是熊猫王国的法定货币，熊猫比面值有 1 元， 7 元， 7^2 元， 7^3 元共 4 种。 熊猫咪咪想用现金支付 m 元的竹笋，假设各种熊猫币的数量无限，不允许找零。 请问要正好支付 m 元，至少要多少个熊猫币。 例如： m = 51 时，咪咪用 7^2 元（ 49 元）的熊猫币 1 个， 1 元的熊猫币 2 个。共需要 3 个熊猫币。

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出