Responsive image

问题 J: 签到啦!

问题 J: 签到啦!

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 71
[提交][状态][讨论版][命题人:]

题目描述

在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。

请你输出读取值和钞票清单。

钞票的可能面值有 100,50,20,10,5,1。

输入描述

输入一个整数 N(0<=n<=1000000)

输出描述

参照输出样例,输出读取数值以及每种面值的钞票的需求数量。

样例输入

576

样例输出

576
5 nota(s) de R$ 100
1 nota(s) de R$ 50
1 nota(s) de R$ 20
0 nota(s) de R$ 10
1 nota(s) de R$ 5
1 nota(s) de R$ 1
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版