每日一道国内外大厂算法题，小白大神都来试一下！

3月9日算法题

题目来源：Alibaba

题目1：【C3091】 难易程度：简单

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

题目2：【C3092】 难易程度：中等

**题目描述：**给定一个字符串列表，你可以将这些字符串连接到一个循环中，在连入循环之前，你可以选择将其反转。在所有可能的循环中，你需要在断开循环之后找到字典序最大的字符串。
具体来说，要找到答案，您需要经历两个阶段:
（1）将所有字符串连接到一个循环中，在一个字符串连入循环之前，你可以选择将它反转。但是你需要按照给定的顺序将它们连接起来。
（2）在循环的某个位置断开，得到一个正常的字符串。

你的任务是在所有可能得到的字符串中找到字典序最大的一个。
注意，字符串连接顺序以及循环的方向都是从左到右的（即下标增加的方向）

【添加微信jiuzhang10，回复题目代码即可获得答案。（今日题回复C3091和C3092）】