我的思路为什么错误?
查看原帖
我的思路为什么错误?
206424
TyZErr233楼主2024/9/6 20:31

设第i站上车gon[i]人,下车gof[i]人,人数变化为dif[i]人,车上共amt[i]人。

可得如下方程组:

{difi=goni+gofigoni=goni−1+goni−2gofi=goni−1\left\{\begin{matrix} \text{dif}_i & = & \text{gon}_i & + & \text{gof}_i\\ \text{gon}_i & = & \text{gon}_{i-1} & + & \text{gon}_{i-2}\\ \text{gof}_i & = & \text{gon}_{i-1} \end{matrix}\right.

消元得到:

difi+2=difi+1+difi\text{dif}_{i+2} = \text{dif}_{i+1} + \text{dif}_i

由题意得初值:

{dif1=adif2=0\left\{\begin{matrix} \text{dif}_1 = a\\ \text{dif}_2 = 0 \end{matrix}\right.

不难得出:

difi={a, i是奇数0, i是偶数\text{dif}_{i} = \left\{\begin{matrix} a,\space i是奇数\\ 0, \space i是偶数 \end{matrix}\right.

因此:

amti=amt0+∑k=1idifk\text{amt}_i = \text{amt}_0 + \sum_{k=1}^{i}{\text{dif}_k}

化简得到:

amti=a2×[i+12−12×(−1)i]\text{amt}_i = \frac{a}{2}\times[i+\frac{1}{2} - \frac{1}{2}\times(-1)^i]

所以只需要接受初值a与x,输出a*(x+1)>>1。

但是这会是错误的答案,请问我的推理过程哪里有问题?

2024/9/6 20:31
加载中...