洛谷 P1011

最新推荐文章于 2024-09-18 19:07:01 发布

邓某人的父亲

最新推荐文章于 2024-09-18 19:07:01 发布

阅读量138

点赞数 1

分类专栏：洛谷自刷题答案文章标签：动态规划算法乘车人数车站计算编程

本文链接：https://blog.csdn.net/m0_62121252/article/details/123055537

版权

洛谷自刷题答案专栏收录该内容

28 篇文章 1 订阅

订阅专栏

车站

#include<iostream>
using namespace std;
int main()
{
	int a,x,n,m;
	cin>>a>>n>>m>>x;
	int A[25],B[25];
	A[1]=1,A[2]=0;
	B[1]=0,B[2]=1;
	for(int i=3;i<=n-1;i++)  //计算系数
	{
		A[i]=A[i-1]+A[i-2];
		B[i]=B[i-1]+B[i-2];
	}
	int b=(m-(A[n-1]+1)*a)/(B[n-1]-1);  //计算第二站上车OR下车的人数
	cout<<(A[x]+1)*a+(B[x]-1)*b;
}