P1011 车站

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

输入#1

1 6 7 4

输出#1

4

输入#2

5 7 32 4

输出#2

13

题目也说明了递推式，我们以输入2为例
up[i]=up[i-1]+up[i-2]
down[i]=down[i-1]

车上人数：a
第二站上车(下车)人数：x
站数：n
最后一战下的人数：m
求第y站的人数

属性/站次	1	2	3	4	5	6	7
开出站时车上人数	a	a	2a	2a+x	3a+2x	4a+4x	0
上车人数	a	x	a+x	a+2x	2a+3x	3a+5x	0
下车人数	0	x	x	a+x	a+2x	2a+3x	4a+4x

这里的话我们就变成含未知数的递推式
因此，我们要设置6个数组，用来存储上标的三个属性，每个属性都包含常数项和变量项。
变量怎么设置呢，其实也很简单，只需要记录一下系数即可

4a+4x=m 即 4*5+4x=32 求得 x=3

然后我们直接把x带入数组中得到 2*5+3=13

个人觉得这个虽然不是最优解，但应该是最好理解的了吧

附上代码

#include<bits/stdc++.h>
using namespace std;
int upa[25],upx[25],downa[25],downx[25],ja[25],jx[25];
int main(){
    int a,n,m,x,t=1;
    scanf("%d%d%d%d",&a,&n,&m,&x);
    if(n<=2){
        printf("%d\n",a);
        return 0;
    }
    //根据题目描述设置不满足递推式的值
    upa[1]=a,upx[2]=t;
    upx[1]=0,upa[2]=0;
    downa[1]=0,downx[2]=t;
    downa[2]=0,downx[1]=0;
    ja[1]=ja[2]=a;
    jx[1]=jx[2]=0;
    for(int i=3;i<n;i++){
        upa[i]=upa[i-1]+upa[i-2];
        upx[i]=upx[i-1]+upx[i-2];
        downa[i]=upa[i-1];
        downx[i]=upx[i-1];
        ja[i]=ja[i-1]+upa[i]-downa[i];
        jx[i]=jx[i-1]+upx[i]-downx[i];
    }
    int tx=(m-ja[n-1])/jx[n-1];//第二次上车(下车)的人数
    printf("%d\n",ja[x]+jx[x]*tx);//常数+系数*变量值 为结果
    return 0;
}