又是周末了，做做题

不知道是什么情况，3道题有一道打不开，先写前2道吧。

1546.零钱问题

描述

小明是一个销售员，客人在他的地方买了东西，付给了小明一定面值的钱之后，小明需要把多余的钱退给客人。客人付给了小明，小明的东西的售价为，小明能退回给客人的面额只能为的组合。现在小明想要使纸币数量之和最小，请返回这个最小值。

1≤m≤n≤1000000000

样例

Give, return.

Give, return.

找零对面额数组中的数整除，结果加入最小值，余数往后整除直到余数为0。

Python:

Java:

运行结果：

1478.最接近target的值

描述

给出一个数组，在数组中找到两个数，使得它们的和最接近目标值但不超过目标值，返回它们的和

如果没有满足要求的结果就返回.

样例

数组先排序，第一第二个元素之和如果超过目标值，直接返回-1，否则循环找最接近但不超过目标值的和。

Python：

Java：

运行结果：