此推文列出了中餐厅^1的翅膀的可能订单：

订购披萨时，我通常会计算出什么尺寸能给我带来最佳的披萨价格比，这很简单。但是，要最小化这家餐厅的订单价格并不是一件容易的事，因此我想为在该餐厅的下一份订单做好准备。

挑战

给定一个大于或等于$4$的整数，您的任务是返回一个可能的订单，以最小化价格（总体上最便宜）和交易数量。

例

如果我要订购$100$ Wings，事实证明最好的讨价还价将花费$$111.20$。但是，有多个订单将花费该金额，即：

[50,50],[25,25,50],[25,25,25,25]

由于第一个订单将使用最少的交易（$2$），结果将是[50,50]。

规则

• 输入将是某个整数$n \geq 4$
• 输出将是订单大小的列表/数组/ ...，总计为$n$，并将订单价格最小化
  • 您可以选择退回所有可能的订单

测试用例

4 -> [4]  (4.55)
23 -> [23]  (26.10)
24 -> [6,18],[9,15],[12,12]  (27.20)
31 -> [6,25]  (34.60)
32 -> [4,28],[6,26],[7,25]  (35.75)
33 -> [4,29],[5,28],[6,27],[7,26],[8,25]  (36.90)
34 -> [6,28],[9,25]  (38.00)
35 -> [35]  (39.15)
125 -> [125]  (139.00)
200 -> [25,50,125]  (222.40)
201 -> [26,50,125]  (223.55)
250 -> [125,125]  (278.00)
251 -> [26,50,50,125]  (279.15)
418 -> [15,28,125,125,125],[18,25,125,125,125]  (465.20)
1001 -> [26,50,50,125,125,125,125,125,125,125]  (1113.15)
12345 -> [15,80,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125],[25,70,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125],[45,50,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125]  (13728.10)

注意：这些测试用例列出了所有可能的输出，包括价格，您只需要输出一个，而无需输出价格！

_{1：您可以在此处以CSV格式找到数据。}

JavaScript（ES6），123字节

以空格分隔的字符串返回订单。

f=n=>n?(x=n>128|n==125?125:n>50?n<54?25:n-70?302256705>>n-80&n>79&n<109?80:50:n:n-24&&n-49?n<31|n%5<1?n:25:9)+' '+f(n-x):''

在线尝试！

怎么样？

给定一个数字 $n$

$n>128$$n=125$

$125$$n$$129$$n$$125$

$125 < n < 129$$4$

$n<31$

$n<31$$n=24$$2\times 12$$18+6$$15+9$$9$

$31 \le n \le 50$

在此范围内，购买 $25$

• $n$$5$
• $n=49$$40+9$$28+21$$9$在这种情况下，机翼。

$51 \le n \le 53$

$50$$4$$25$$2\times26$$n=52$$25+27$

$54 \le n \le 128$$n \neq 125$

$50$机翼通常会导致最佳订单。但以下例外适用：

• $n=70$

• $n$$\{80,86,89,92,98,105,108\}$$80$$80$$108$

  $$10010000001000001001001000001_{(2)} = 302256705_{(10)}$$

的JavaScript（Node.js的），112个 108 106 105字节

f=n=>n?(x=n>128|n==125?125:n>53&n!=70?1629>>n/3+6&n<99==n%3/2?80:50:~n%25?n>30&&n%5?25:n:9)+' '+f(n-x):''

在线尝试！

根据Arnauld的答案进行了优化

差异性

• 51≤n≤53合并为31≤n≤50（节省8个字节）
• 重写位图（保存3个字节）
• 重新排列一些逻辑（保存4 6 7个字节）

视网膜0.8.2，160个 155字节

.+
$*
{`\b(1{80}(?=((111){2,6}|1{25}|1{28})?$)|1{70}$|1{9}(?=.{15}$|.{40}$)|(1{5}){6,9}$|1{26,29}$|1{4,23}$|1{125}|1{50}|1{25})+$
$1,$&
(1+),\1(1*)$
$.1,$2

$n$$n$

.+
$*

转换为一元。

{`

重复直到无法购买更多交易。

{`\b(1{80}(?=((111){2,6}|1{25}|1{28})?$)|1{70}$|1{9}(?=.{15}$|.{40}$)|(1{5}){6,9}$|1{26,29}$|1{4,23}$|1{125}|1{50}|1{25})+$
$1,$&

找到一种购买交易并捕获和复制其中一项交易的方法。

(1+),\1(1*)$
$.1,$2

$n$

在以下条件下购买交易：

1{80}(?=((111){2,6}|1{25}|1{28})?$)

如果留下0、6、9、12、15、18、25或28个机翼，则购买80个机翼。

1{70}$

如果这就是我们需要的，那就购买70片翅膀。

1{9}(?=.{15}$|.{40}$)

如果留下15或40片翅膀，则购买9片翅膀。

(1{5}){6,9}$

如果仅此而已，请购买30、35、40或45个机翼。

1{26,29}$

如果仅此而已，请购买26、27、28或29个机翼。

1{4,23}$

如果这就是我们需要的，那么就购买4至23个机翼。

1{125}|1{50}|1{25}

如果可以，并且仍然可以购买更多的机翼，则购买125、50或25个机翼。请注意，我们在轮换结束时提供了这些选项，以便首先测试确切的购买。