EEE,应该不是你理解的这样。
要知道第二站上下的人数才能算第X站啊
by liboya5074 @ 2024-02-14 16:24:02
```cpp
//解题关键:动态规划+简单数学公式
#include<iostream>
using namespace std;
int C[21];
//设在第二站上车或下车的人数为k
//k为本题解题关键
int main()
{
int a, n, m, x;
cin >> a >> n >> m >> x;
C[0] = 0;
C[1] = 1;
//类似斐波那契数列
for (int i = 2; i < n - 1; i++)
{
C[i] = C[i - 1] + C[i - 2];
}
int k = 0;
//简单的数学公式推理,解出k值
k = (m- a - C[n - 3] * a) / (C[n - 2]-1);
//x站的人数公式:C[x - 2] * a + k * C[x - 1]+a-k
cout << C[x - 2] * a + k * C[x - 1]+a-k;
return 0;
}
by swuster27 @ 2024-02-15 21:45:05
@[swuster27](/user/1252049)
谢谢谢谢
by Wh147258 @ 2024-03-10 11:22:58
@[liboya5074](/user/1049961)
虫子是永远不会被消灭的
by Wh147258 @ 2024-03-10 11:24:40
原来你也看三体
by liboya5074 @ 2024-03-10 13:36:22
@[liboya5074](/user/1049961)
嗯呐嗯呐,三本都看完了。科幻小说看的很多,基地你看过吗?
by Wh147258 @ 2024-03-12 20:59:18
@[Wh147258](/user/1280492) 看过
by liboya5074 @ 2024-03-12 22:07:44