首页分享洛谷P1011 车站（题目来源：https://www.luogu.org/problem/show?pid=1011）

洛谷P1011 车站（题目来源：https://www.luogu.org/problem/show?pid=1011）

来源：萌宠菠菠乐园时间：2024-10-17 02:47

P1011 车站

题目描述

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？

输入输出格式

输入格式：

a(<=20)，n(<=20)，m(<=2000)，和x(<=20)，

输出格式：

从x站开出时车上的人数。

输入输出样例

正解：

/*这题模拟就可以了，假设的二站上了y人

样例如下：
******************************************************
*当前站人数 a a 2a ······ 4a+4y 0 *
*上车人数 a y a+y ······ 3a+5y 0 *
*下车人数 0 y y ······ 2a+3y m *
*第几站 1 2 3 ······ 6 7 *
******************************************************
因为第7站全部下完
所以4a+4y=m
斜着相互抵消，又可以发现其实当前站人数=上车人数+a-y
而题中告诉我们当前上车人数等于前两站上车人数和
最后算出y的值
即可以求出x站的人数
*/

#include<bits/stdc++.h>

using namespace std;

struct node {

int z,x;

} f[21];

int main() {

int a,n,m,x,i,y;

cin>>a>>n>>m>>x;

f[1].z=1;

f[2].x=1;

for(i=3; i<n; i++) {

f[i].z=f[i-1].z+f[i-2].z;