11、乘火车

最新推荐文章于 2024-04-09 17:28:05 发布

原创最新推荐文章于 2024-04-09 17:28:05 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #乘火车 #递推

本题是一道关于递推算法的问题，通过给定的条件和规律，求解在特定站点开出时车上的乘客数量。利用递推公式计算每站上下车的人数，并最终得出指定站的乘客总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

乘火车

（时间限制：1000ms 内存限制：65536KB）

描述

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

输入

—行四个整数a, n, m和x (中间用空格隔开)
0 <= a <= 10, 3 <= x < n <= 15, 0 <= m <= 10000。

输出

—行一个整数（从x站开出时车上的人数）。

难度

一般

输入示例

4 6 32 4

输出示例

主要考点:递推

使用代码类型：C/C++

#include<iostream>
using namespace std;
int b[20]={0,1,1};
int main(){
	int a,n,m,x,k=0;
	cin >> a >> n >> m >> x;
	if(x==1){
		cout <<a;
		return 0;
}
	for(int i = 3;i<20;i++){
		b[i]=b[i-1]+b[i-2];
}
	if(n>4){
		k=(m-(b[n-3]+1)*a)/(b[n-2]-1);
	}
	cout << (b[x-1]-1)*k+(b[x-2]+1)*a<<endl;
	return 0;
}

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

--------------------------------------------------------------------状态：Accepted-------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------------------------------------------------------------------