P1011 [NOIP1998 提高组] 车站

题目描述

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

输入格式

输入只有一行四个整数，分别表示始发站上车人数 a，车站数 n，终点站下车人数 m 和所求的站点编号 x。

输出格式

输出一行一个整数表示答案：从 x 站开出时车上的人数。

输入输出样例

输入：5 7 32 4 输出：13

解题思路：

这道题的关键在于第二次上车的人数不知道，必须求出这个人数，而求出这个人数依靠的是最终下车人数来求，我们不妨设这个人数为x，记录每个站有几x人加上已知人数（已知人数）是依靠a来求，到最后一站的时候，用下车人数m减去已知人数，得出的差值就是该站所拥有的几x人的总和，除以x前系数就得出x的值，然后代回去就可以得出结果了

有些人用数组做，但个人觉得用结构体做更方便，因为每一个站就是一个个体，该个体拥有站数、人数等属性，封装起来更好。

如果有帮助麻烦点个赞支持一下！！！谢谢hxd了！

#include<iostream>
using namespace std;

struct zhan
{
	int people;
	int sx,xx,totalx;
	int sr, xr;
	int zhanshu;
};

int main()
{
	int a, n, m, x;
	cin >> a >> n >> m >> x;
	zhan ans[40];
	ans[0].people = a, ans