萌新不会思路只能暴力解
by 勇敢牛马 @ 2021-07-28 15:34:07
洛谷不能用文件流
by Wa年糕Wa @ 2021-07-28 15:46:27
@[niangao3404](/user/546459) ??
by 勇敢牛马 @ 2021-07-28 16:26:19
@[Wa年糕Wa](/user/546459) ~~话说人家不是注释了马~~
by 伊个蒟蒻 @ 2021-08-08 08:38:47
```cpp
// P1011 [NOIP1998 提高组] 车站
/*
设第2站上下车的人数为b
站 1 2 3 4 5 6 7 8
上车人数 a b a+b a+2b 2a+3b 3a+5b 5a+8b 8a+13b
下车人数 - b b a+b a+2b 2a+3b 3a+5b 5a+8b
车上总人数 a a 2a 2a+b 3a+2b 4a+4b 6a+7b 9a+12b
设第i站的车上总人数为x[i]*a + y[i]*b
x[2] = 1, x[3] = 2
x[i] = x[i-1] + x[i-2] - 1
y[i] = y[i-1] + y[i-2] + 1
b = (m - x[n-1]*a) / y[n-1]
第q站开出时车上的人数:x[q]*a + y[q]*b
*/
#include<cstdio>
using namespace std;
int x[25], y[25];
int main()
{
int a, n, m, q;
scanf("%d%d%d%d", &a, &n, &m, &q);
x[2] = 1, x[3] = 2;
for (int i = 4; i <= n; ++i)
{
x[i] = x[i-1] + x[i-2] - 1;
y[i] = y[i-1] + y[i-2] + 1;
}
int b = (m - x[n-1]*a) / y[n-1];
printf("%d\n", x[q]*a + y[q]*b);
return 0;
}
```
by Tianxn @ 2021-08-20 17:26:56