20200309算法题
题目来源:Alibaba
题目【J3091】 难易程度:简单

题目描述:小明是一个销售员,客人在他的地方买了东西,付给了小明一定面值的钱之后,小明需要把多余的钱退给客人。客人付给了小明n,小明的东西的售价为m,小明能退回给客人的面额只能为[100,50,20,10,5,2,1]的组合。现在小明想要使纸币数量之和最小,请返回这个最小值。(1≤m≤n≤1000000000)
展开
1