3112:C++ L15 熊猫币

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:62 解决:28

题目描述

熊猫币是熊猫王国的法定货币。熊猫币面值有177273元共4。如下图所示,72=4973=343元。



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

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




输入

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

输出

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

样例输入

51

样例输出

3

来源/分类