- 博客(2)
- 收藏
- 关注
RSS订阅原创 最少货币支付问题
题目描述现行的货币体系为（1、2、5、10、20、50、100），请设计算法，计算要用最少的货币数支付指定金额N，每种货币需要使用的数量。输入第一行为测试用例个数n，n≤1000。 后面n行，每行为一个测试用例，每个测试用例为一个大于0的整数目标金额m，0≤m≤10000。输出对每个测试用例，输出一行由空格间隔的7个整数，分别表示1元、2元、5元、10元、20元、50元、100元所使用的数量。样例输入215189样例输出0 0 1 1 0 0 0 0 2 1 1
2021-04-15 16:57:23
1030
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人