P1011 车站

https://www.luogu.org/problem/P1011

车上人数 上车人数
a a

a y

2a a+y

2a+y a+2y

3a+2y 2a+3y

4a+4y 3a+5y

6a+7y 5a+8y

9a+12y 8a+13y

14a+20y 13a+21y

22a+33y 21a+34y

---

4a+4y=32 y=3

code:

#include<cstdio>
using namespace std;
double now[10005];
double shang[10005];
int main()
{
    double a,m;
    int n,x;
    scanf("%lf%d%lf%d",&a,&n,&m,&x);
    now[1]=1;
    now[2]=1;
    now[3]=2;
    for(int i=4;i<n;i++)
    {
        now[i]=now[i-1]+now[i-2]-1;
        shang[i]=shang[i-1]+shang[i-2]+1;//结果发现车上人数是前两次的和-1；上车人数是前两次的和+1;
    }
    double y=(m-now[n-1]*a)/shang[n-1];
    printf("%d\n",(int)(now[x]*a+shang[x]*y));
    return 0;
}

转载于:https://www.cnblogs.com/ShineEternal/p/11386888.html