上车人数（C++）

题目☛：

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

---

输入：

只有一行，四个整数a,n,m和x

输出：

x站开出时车上的人数

---

eg：

输入：5 7 32 4

输出：13

思路：这个用结构体写吧，当然也有其他更简单的方法，这个方法的代码确实不是很短了🤦‍♀️，直接上代码好吧

#include<iostream>
using namespace std;

const int M = 1000+5;
//构建结构体 
struct num {
	int b1, b2;
	int c1, c2;
	int d1, d2;
}t[M];

//进入主函数
int main(){
	//a为始发站人数，n为车站个数，m为终点站人数，b为第几个车站 
	int a, n, m, x;
	while(cin>>a>>n>>m>>x) {
		t[1].b1 = a, t[1].b2=0;
		t[2].b1 = 0, t[2].b2=1;
		t[2].c1 = 0, t[2].c2=1;
		t[2].d1 = a, t[2].d2=0;
		for(int i=3;i<=n;i++){
			t[i].b1=t[i-2].b1+t[i-1].b1;
            t[i].b2=t[i-2].b2+t[i-1].b2;
            t[i].c1=t[i-1].b1;
            t[i].c2=t[i-1].b2;
            t[i].d1=t[i-1].d1+t[i].b1-t[i].c1;
            t[i].d2=t[i-1].d2+t[i].b2-t[i].c2;
		}
		int s=(m-t[n-1].d1)/t[n-1].d2;
		cout<<t[x].d1+t[x].d2*s<<endl;
	} 
	return 0;
}