题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入

5 7 32 4

输出 

13

通过所给 不难进行分析，从分析表格可知只要知道了初始的上车人数a，和最终下车人数m通过a，b，m的关系可以求出b。

解题思路：

通过所给信息，进行暴力运算，得出最后n-1车站的a，b关系，然后求出b，最后根据题目要求求解出当经过第x车站时车上的人数

具体代码如下：

#include"bits\stdc++.h"
using namespace std;
int a, n, m, x;
int main()
{scanf("%d %d %d %d", &a, &n, &m, &x);if (n <= 5) {                                                //用于分析车站小于等于5的情况if (n == 2 || n == 3)printf("%d", a);else if (n == 4) {if (x == 1 || x == 2) printf("%d", a);else if (x == 3) printf("%d", a * 2);}else if (n == 5) {if (x == 1 || x == 2) printf("%d", a);else if (x == 3) printf("%d", a * 2);else if (x == 4)printf("%d", (m - a * 3) / 2 + a * 2);     }}else {                                                  //用于分析车站大于5，,通过分析求出b，也就是第二站的上下车人数int p = 1, q = 0, k = 0, sum1 = 0;for (int i = 1; i <= n - 5; i++) {                  //将a前面的系数单独处理k = p + q;sum1 += k;p = q;q = k;}int s1 = sum1 + 2;int e = 0, t = 1, g = 0, sum2 = 0;for (int i = 1; i <= n - 5; i++) {                   //将b前面的系数单独处理g = e + t;sum2 += g;e = t;t = g;}int s2 = sum2 + 1;int b = (m - s1 * a) / s2;                        //求出b，然后对所求解的车站进行计算q = k = e = g = sum1 = sum2 = 0;                  p = t = 1;if (x <= 5) {if (x == 1 || x == 2) printf("%d", a);else if (x == 3)  printf("%d", a * 2);else if (x == 4) printf("%d", b+ a * 2);else printf("%d", b * 2 + a * 3);}else {for (int i = 1; i <= x - 4; i++) {k = p + q;sum1 += k;p = q;q = k;}sum1 += 2;for (int i = 1; i <= x - 4; i++) {g = e + t;sum2 += g;e = t;t = g;}sum2 += 1;printf("%d", sum1 * a + sum2 * b);}}return 0;
}

沈 soy

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！