题目☛:
公共汽车从始发站(称为第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;
}