设第i站上车gon[i]人,下车gof[i]人,人数变化为dif[i]人,车上共amt[i]人。
可得如下方程组:
⎩⎨⎧difigonigofi===gonigoni−1goni−1++gofigoni−2
消元得到:
difi+2=difi+1+difi
由题意得初值:
{dif1=adif2=0
不难得出:
difi={a, i是奇数0, i是偶数
因此:
amti=amt0+k=1∑idifk
化简得到:
amti=2a×[i+21−21×(−1)i]
所以只需要接受初值a与x,输出a*(x+1)>>1。
但是这会是错误的答案,请问我的推理过程哪里有问题?