让我们定义值的“乘法增量”为： $[\; a_0, \cdots a_N, \;]$

[a_{1} / a_{0}, \dots, a_{i + 1} / a_{i}, \dots, a_{N} / a_{N - 1}]

$[\; a_1 / a_0, \cdots, a_{i+1} / a_i, \cdots, a_N / a_{N-1} \;]$

反向运算（即“乘积反增量”）返回值，以使上述运算得出给定值。

例

给定值1、5、3、2 “ 乘法非增量 ”运算的一般解决方案是： $[\; 1, 5, 3, 2 \;]$

[a_{0}, \underset{a_{1}}{\underset{⏟}{a_{0} \cdot 1}}, \underset{a_{2}}{\underset{⏟}{a_{1} \cdot 5}}, \underset{a_{3}}{\underset{⏟}{a_{2} \cdot 3}}, \underset{a_{4}}{\underset{⏟}{a_{3} \cdot 2}}]

$[\; a_0, \quad \underset{a_1}{\underbrace{a_0 \cdot 1}}, \quad \underset{a_2}{\underbrace{a_1 \cdot 5}}, \quad \underset{a_3}{\underbrace{a_2 \cdot 3}}, \quad \underset{a_4}{\underbrace{a_3 \cdot 2}} \;]$

可以通过将设置为零以外的任何值来获得特定的解决方案，例如，通过将设置为： $a_0$ $a_0 := 1$

[1, 1, 5, 15, 30]

$[\; 1, 1, 5, 15, 30 \;]$

挑战

解决此难题的任务是实现上述定义的“ 乘除增量 ” 运算。

规则

输入为：

非零值 $a_0$
非零的“ 乘法增量 ” 的非空列表/数组/向量/ ...

输出是值的列表/数组/向量/ ...，以使第一个元素为并为其输入“ 乘法增量 ”。 $a_0$

注意：如果你的语言没有支持负整数，你可以替换非零通过积极的。

测试用例

2 [21] -> [2,42]
1 [1,5,3,2] -> [1,1,5,15,30]
-1 [1,5,3,2] -> [-1,-1,-5,-15,-30]
7 [1,-5,3,2] -> [7,7,-35,-105,-210]
2 [-12,3,-17,1311] -> [2,-24,-72,1224,1604664]
-12 [7,-1,-12,4] -> [-12,-84,84,-1008,-4032]
1 [2,2,2,2,2,2,2,2] -> [1,2,4,8,16,32,64,128,256]

code-golf array-manipulation integer

— ბიმო
source

我们可以拿一个长度为1 +增量数的列表，其中第一项为a₀吗？

— 亚当

@Adám：我要说不，因为这会改变现有答案的情况。

— ბიმო

17

Haskell，8个字节

scanl(*)

在线尝试！

— 妮米
source

我正在检查是否有人写过这个，我以为没有人写过，我说“很酷，然后我会写”，然后在页面底部看到您的答案。赞成。

— 风车饼干

9

APL（Dyalog），3个字节

×\∊

在线尝试！

如果我必须在左边取数字，在右边取数组：

-2感谢@ H.PWiz

7 5 3字节

×\,

— 金泰克
source

2

⊣,⊢可以是,

— H.PWiz

@ H.PWiz谢谢，我的默契非常弱

— Quintec '18

您不需要括号。×\,计算为一个函数。

— 丹尼斯

@Dennis似乎并不能正常工作

— Quintec，

您无需计算数目，因为在某些情况下不需要。f←×\例如，作品。顺便说一句，(-12 3 -17 1311)您的永久链接中的应当为(¯12 3 ¯17 1311)。

— 丹尼斯

8

R，15个字节

cumprod(scan())

在线尝试！

完整程序。函数会更长（除非允许我们将输入“粘合”在一起，以便内置cumprod可以作为一个完整的答案）：

R，28个字节

function(i,x)cumprod(c(i,x))

在线尝试！

— 基里尔·L。
source

5

MATL，3个字节

hYp

在线尝试！

            #implicit input, x_0 and A
h           #horizontally concatenate
Yp          #cumulative product
            #implicit output

hYp关于MATL 的e是真实的。

— 朱塞佩
source

3

JavaScript（ES6），27个字节

将输入作为(m)(a)。

m=>a=>[m,...a.map(x=>m*=x)]

在线尝试！

— Arnauld
source

3

Japt，3个字节

å*V

尝试一下

说明

        :Implicit input of array U and integer V
å       :Cumulatively reduce U
 *      :By multiplication
  V     :With an initial value of V

— 毛茸茸
source

3

Python 3，39个字节

def f(a,b):
    for x in[1]+b:a*=x;yield a

替代方法。返回一个生成器。

在线尝试！

— 金泰克
source

2

果冻，3个字节

;×\

在线尝试！

— 暴民埃里克
source

2

Wolfram语言（Mathematica），14个字节

FoldList@Times

在线尝试！

FoldList[Times, a0, {x1, x2, ..., xn}]产生所需的输出。FoldList[Times]是产生纯函数且仍在等待其a0和的咖喱形式{x1, x2, ..., xn}。

— 米莎·拉夫罗夫（Misha Lavrov）
source

2

Perl 6、9个字节

{[\*] @_}

在线尝试！

— 恩韦恩霍夫
source

2

标准ML，32字节

fun f(x::r)a=a::f r(a*x)|f&a=[a]

在线尝试！

取消高尔夫：

fun f (x::xr) a = a :: f xr (a*x)
  | f    _    a = [a]

— 莱科尼
source

2

J，6 5字节

-1字节归功于Bubbler

*/\@,

在线尝试！

说明：

形容词动词，左边的参数是a0，rigth-矢量

     @, - append the vector to a0 and 
  */\   - find the running product

— 加伦·伊万诺夫（Galen Ivanov）
source

1

*/\@,工作原理完全相同。

— Bubbler '18

@Bubbler是的，当然！谢谢！

— Galen Ivanov '18

1

批处理，69字节

@set/pa=
@echo %a%
@for %%d in (%*) do @set/aa*=%%d&call echo %%a%%

接受输入 $a_0$ 在STDIN和增量上作为命令行参数。

— 尼尔
source

1

Common Lisp，67个字节

(lambda(a l &aux(y 1))(mapcar(lambda(x)(setf y(* y x)))(cons a l)))

在线尝试！

— 伦佐
source

1

外壳，2个字节

G*

在线尝试！

这等效于nimi在Haskell中的答案：scanl(*)，这意味着使用乘法从左减少，并返回所有部分结果。

— 狮子座
source

1

05AB1E，5 3 字节

šηP

-2个字节感谢@BMO。

在线尝试或验证所有测试用例。

说明：

š      # Prepend the (implicit) input-integer at the start of the (implicit) input-list
       #  i.e. -12 and [7,-1,-12,4] → ["-12",7,-1,-12,4]
 η     # Prefixes of this new list
       #  i.e. ["-12",7,-1,-12,4]
       #   → [["-12"],["-12",7],["-12",7,-1],["-12",7,-1,-12],["-12",7,-1,-12,4]]
  P    # Take the product of each inner list (and output implicitly)
       #  i.e. [["-12"],["-12",7],["-12",7,-1],["-12",7,-1,-12],["-12",7,-1,-12,4]]
       #   → [-12,-84,84,-1008,-4032]

— 凯文·克鲁伊森
source

1

不，s那里是获得其他输入的地方。:) s是swap，并且š在列表的开头。无论哪种方式，感谢-2

— Kevin Cruijssen

1

Pyth，6个字节

*FR._s

在这里测试那个！

或者，7个字节：

.u*NYEQ

在这里测试！

第一个将输入作为元组，第二个将输入作为两条单独的线。

感谢@Sok帮助我擅长映射和节省1个字节。

— 史蒂文·H
source

1

您可以通过在第二个解决方案作为实施地图保存一个字节R，如*FR._s- 示范

— 索

@Sok好抓住！我曾尝试过M假设它可以工作，然后糖分析失败了-主要是因为我不记得解析的F <pf2>工作原理。

— 史蒂文H.

我会说实话，我真的不知道如何嵌套M，F，L，和R工作，我只是尝试了一堆，直到一个工作：O）

— 索

1

Python 2，40个字节

f=lambda a,b:[a]+(b and f(a*b[0],b[1:]))

在线尝试！

令人惊讶的是，移至Python 3并在那里使用生成器仅比递归解决方案节省了1个字节。

— 史蒂文·H
source

1

PowerShell，29字节

param($a,$b)$a;$b|%{($a*=$_)}

在线尝试！

假设仅输出值就可以了。

> .\scratch.ps1 1 (1,5,3,2)
1
1
5
15
30

如果那还不行，那么实际上会构建列表，然后将其推入toString，以相同的方式打印。

param($a,$b)$c=,$a;$b|%{$c+=$_*$c[-1]};$c #41 bytes

— 维斯卡
source

规则是：Output is a list/array/vector/。所以，第一个很好。

— 疯狂

1

MathGolf，6 5字节

\{\o*

在线尝试！

~~我认为这可能是5个字节（\{\o*），但是\在处理输入时指令似乎有些偏离。~~现在，此问题已在最新版本中修复。

说明：

\       Swap arguments, pushing both to stack
 {      Foreach loop over second argument
  \o    Output counter with newline
    *   Multiply counter by current element
        Implicitly output the last element

— 乔·金
source

我已经重新设计了带有隐式输入的``的处理方式。它仍然以相同的方式处理堆栈上的项目，但是现在它将输入中的两个元素弹出到堆栈上，而不仅仅是一个。我认为这可能对这一挑战很有用。

— maxb

0

Python 2，47个字节

lambda n,A:reduce(lambda a,c:a+[a[-1]*c],A,[n])

在线尝试！

— 查斯·布朗
source

您可能会感兴趣的是，使用生成器的python 3中的python解决方案更短

— Quintec

0

木炭，12字节

ＩＥ⁺⟦Ｎ⟧ＡΠ⊞Ｏυι

在线尝试！链接是详细版本的代码。说明：

    Ｎ           Input a₀
   ⟦ ⟧          Wrap in a list
      Ａ         Input deltas as a list
  ⁺              Concatenate lists
 Ｅ              Map over elements
           ι    Current element
          υ     Predefined empty list variable
        ⊞Ｏ      Push and return updated list
       Π        Product
Ｉ               Cast to string
                Implicitly print each value on its own line

— 尼尔
source

0

K（oK），9个字节

{(*\)x,y}

在线尝试！

将第一个数字连接到第二个输入作为列表，然后返回相乘的连续结果

测试用例

在下面的函数之后输入您的输入，然后运行，因为我不确定如何在TiO中正确使用此语言的输入

{(*\)x,y}[1;1 5 3 2]

— 陶菲基
source

0

dc，13个字节

p[*pz1<A]dsAx

在线尝试！

p[*pz1<A]dsAx
p               # Print the first element
  *p            # Multiply top elements on the stack
 [  z1<A]dsAx   # until only one element is left

— eush77
source

乘法相差

例

挑战

规则

测试用例

Haskell，8个字节

APL（Dyalog），3个字节

R，15个字节

R，28个字节

MATL，3个字节

JavaScript（ES6），27个字节

Japt，3个字节

说明

Python 3，39个字节

果冻，3个字节

Wolfram语言（Mathematica），14个字节

Perl 6、9个字节

标准ML，32字节

J，6 5字节

说明：

批处理，69字节

Common Lisp，67个字节

外壳，2个字节

05AB1E，5 3 字节

Pyth，6个字节

Python 2，40个字节

PowerShell，29字节

MathGolf，6 5字节

说明：

Python 2，47个字节

木炭，12字节

K（oK），9个字节

dc，13个字节