题目链接：车站

这一题，首先你要会推导，推到出式子后，就会像我一样简单AC。

给一张图：



这里，t是第二个车站上车人数。

有什么规律？

其实很好找。有如下规律：

1. 第x车站的人数增量为第x-2车站的上车人数。
2. 第x车站的出发时人数等于1到x车站人数增量之和
   
   那么我们的思路就是，先算出第n-1站出发时人数中a和t的系数，这个人数就是m，所以可以i算出t，然后在用法则2就能计算出答案。
   
   所以代码就出来了：

#include<bits/stdc++.h>

using namespace std;

int main(){

    int a,n,m,x;

    scanf("%d%d%d%d",&a,&n,&m,&x);

    if(n==x){                     //1

        printf("0");

    }else if(n==2){

        printf("%d",a);

    }else if(n==3){

        printf("%d",a);

    }else{

        int ax[n],tx[n];        //2

        ax[1]=1;                //3

        tx[1]=0;

        ax[2]=0;

        tx[2]=1;

        int asum=2,tsum=1;        //4

        for(int i=3;i<n;i++){     //5

            ax[i]=ax[i-1]+ax[i-2];

            tx[i]=tx[i-1]+tx[i-2];

            if(i<n-2){           //6

                asum+=ax[i];

                tsum+=tx[i];

            }

        }

        int t=(m-asum*a)/tsum;    //7

        asum=1,tsum=0;

        for(int i=1;i<x-1;i++){       //8

            asum+=ax[i];

            tsum+=tx[i];

        }

        int ans=asum*a+tsum*t;

        printf("%d",ans);

    }

    return 0;

}

这次讲八处：

1处：特判，为什么？因为我们的规律是在n和x在规律范围内的，不特判行不行，你们自己看看后面的代码，我是懒得想了，反正写上保险。

2处：用于保存每一站上车人数的a和t的系数

3处：赋初值，因为我们的规律是从第三项开始的

4处：用于计算t

5处：循环递推

6处：注意我们的规律中是x-2

7处：计算t

8处：计算第x站出发人数的两个系数。