[蓝桥杯 2014 省 A] 波动数列

一、题目描述

P8614 [蓝桥杯 2014 省 A] 波动数列

二、问题简析

设第一个数为 x 0 x_0 x0 d i = a   o r   − b d_i=a~or~-b di=a or b,则长度为 n n n 的数列的和为:

s = x 0 + x 1 + x 2 + . . . + x n − 1 = ( x 0 + 0 ) + ( x 0 + d 1 ) + ( x 0 + d 1 + d 2 ) + . . . + ( x 0 + d 1 + . . . + d n − 1 ) = n ∗ x 0 + 0 + ( n − 1 ) ∗ d 1 + ( n − 2 ) ∗ d 2 + . . . + d n − 1 \begin{split} s&=x_0+x_1+x_2+...+x_{n-1}\\ &=(x_0 + 0) + (x_0+d_1) + (x_0+d_1+d_2)+...+(x_0+d_1+...+d_{n-1})\\ &=n*x_0+0+(n-1)*d_1+(n-2)*d_2+...+d_{n-1} \end{split} s=x0+x1+x2+...+xn1=(x0+0)+(x0+d1)+(x0+d1+d2)+...+(x0+d1+...+dn1)=n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值