1011 车站

斐波那契数列在乘车人数问题中的应用

最新推荐文章于 2025-11-24 22:25:54 发布

原创最新推荐文章于 2025-11-24 22:25:54 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c++

数学专栏收录该内容

29 篇文章

订阅专栏

这是一个关于数学规律的编程题目，涉及斐波那契数列的概念。给定初始车站人数和一系列上下车条件，通过递推公式计算特定车站的上车人数。程序使用C++编写，通过边界值分析和递推计算，找到满足条件的车站上车人数。

1011 车站

数学题，我记得原来和zp老师一起做过的
规律题，很好弄，需要自己用手笔算找出规律
shang[i] xia[i]分别表示第i站上车人数和下车人数
上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数
明显的类似于斐波那契的递推的题
先弄明白前几个，也就是边界的值，然后就能明白了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a,n,m,x;
int shang[25],xia[25];
int main()
{
    cin>>a>>n>>m>>x;
    if(x==n) 
    {
        cout<<0<<endl;
        return 0;
    }
    shang[1]=shang[2]=xia[1]=a;//初始值
    for(int i=0;i<=m;i++)
    {
        xia[2]=i;
        for(int j=3;j<n;j++)
        {
            xia[j]=xia[j-1]+xia[j-2];
            shang[j]=shang[j-1]+xia[j]-xia[j-1];
            //求当前的人数
        }
        if(shang[n-1]==m)
        {
            cout<<shang[x];
            return 0;
        }
    }
    return 0;
}