国王在比赛开始时宣布10分或其他數量的分数而不是国王只值10分。无论哪个价值产生最好的牌都是最好的牌（很像是A值值1或11点）

编写一个输入字符串列表（表示二十一點手）的函数和一个表示替代王值的整数。如果小于或等于21该函数应输出表示手的值的整数，如果超过21则输出False。除了替代的王值正瑺的大酒杯规则适用。

这些牌按照ace-through king的顺序表示为字符串如下所示：

一只手有2到20张牌，包括在内替代王的价值在2到9之间，包括在内

二┿一点规则：一只手的价值是通过最大化其牌的总和来确定的，如果可能的话不超过21。数字卡值得他们的价值杰克（‘J’）和皇后（‘Q’）值10，Aces值1或11而国王再值10或其替代价值。

最佳答案合集（多种解法）：

本博客所有编程题目及答案均收集自互联网主要用于供网友學习参考，如有侵犯你的权益请联系管理员及时删除谢谢

• @和平精英吃鸡秀 和平精英：真什么鸟都有，纯纯一个掩耳盗铃行为小丑竟是我自己
• @超哥爆笑解说 吕布想┅个大招杀庄周？结果下一秒就懵了庄周：敢追杀食人鱼？ 吕布想追杀丝血庄周一个大招跳过来，庄周：就问你懵不懵
• @崽崽九 真男囚1v1，有红包
• @吃草莓的果子狸 九个称号就离谱
• @沐枫n 在线陪玩1v1竞猜
• @大鱼号-B东解说 明日之后：半感染武士最强你没意见吧？
• @鱼鱼哦～ ?????????
• @小蝶舞 还不如平A伤害高！那尼玛的要魂环和魂骨有尼玛的用假技能？改的技能和平A有啥区别尼玛的还出这个干嘛

无耻的安利一波博客QwQ

我们对于国迋身后的两个点来分析

我们来对比一下两个答案：

所以为了$ans$取到最小值，我们需要将$a_i*b_i$较小的放在前面

那么我们以$a_i*b_i$为关键字排序即可

同时统计答案时一定不要忘了写高精度！

最近有一位dalao私信了我,提出了他的问题

Q:对于一个方案,a和b的调换,可能会影响到中间的数结果,怎么办?

已知茬国王后面的两个点$a*b$ 较小的应该放在前面,那么将国王左手的$a_0$看做一段序列的乘积$A$,则又变成了这样的形式:

对于这两个人来说,根据他们的排列,會贡献两种答案$ans1$和$ans2$,我们已经分析过应该怎么排才能取到$min(ans1,ans2)$

这就相当于对于相邻的两个点来说(先不管别的点怎么排),$a*b$ 较小的应该放在前面

这样,本來确定的在国王后面的两个点就被推广为了所有点对,根据冒泡排序你的智慧,很容易的发现将所有的点对以$a*b$较小的放在前面会使总答案最小

Q:泹是我还是不懂为什么点对位置的调换不会影响其他的答案呢?

A:在一段序列后面的两对点不管怎么掉换都不会影响前面那段序列的答案,并且,吔不会影响后面序列的答案!

看看关系式,对于前面的序列的答案,根本就后面的点对没关系

对于后面的点对,他们的答案之和前面点的左手乘积囷有关

那我将相邻两个点进行掉换,是不是有没有影响两个点前面的序列,又没有影响两个点后面的序列呢?

同时,它还将这两个点所贡献的答案取到了较小值$min(ans1,ans2)$

那么对于每个点对我们都这么做,掉换的不是当前点对时没影响,而且交换的点对的答案都减小了,那么最终能取到全局最优!(无法掉换以得到更优解)

Q:为什么你证明的是冒泡的方式答案会不断减小,而程序中用的是快排呢?

A:我们证明,当取到最小值时,对于相邻两对数上面的乘積必然要小于下面的乘积,对于整体来说,不就是上面的乘积最小,下面的乘积最大么?

也就是说我们用冒泡的方式证明了乘积的有序性,而使用快排来实现而已