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[0].sx = 0, ans[0].xx = 0, ans[0].sr = a, ans[0].xr = 0, ans[0].totalx = 0, ans[0].zhanshu = 1;
	ans[1].people = a, ans[1].sx = 1, ans[1].xx = 1, ans[1].sr = 0, ans[1].xr = 0, ans[1].totalx = 0, ans[1].zhanshu = 2;
	int i, o;
	for (i = 2; i < n-1; ++i) {
		ans[i].people = ans[i - 2].sr + ans[i - 1].people;
		ans[i].sx = ans[i - 1].sx + ans[i - 2].sx;
		ans[i].xx = ans[i - 1].sx;
		ans[i].sr = ans[i - 1].sr + ans[i - 2].sr;
		ans[i].xr = ans[i - 1].sr;
		ans[i].totalx = ans[i].sx - ans[i].xx + ans[i - 1].totalx;
		ans[i].zhanshu = i + 1;
	}
	int t = m - ans[n-2].people;
	int perx = t / ans[n-2].totalx;
	for (i = 0; i < n-1; ++i) if (ans[i].zhanshu == x) cout << ans[i].people + perx * ans[i].totalx;
	return 0;
}