P1011 [NOIP1998 提高组] 车站 题解

数学思考题

看下面的表

\ \ \ \ \ \ \ \ \ \ |\ 1\ |\ 2\ |\ \ \ \ 3\ \ \ \ |\ \ \ \ 4\ \ \ \ \ |          ∣ 1 ∣ 2 ∣    3    ∣    4     ∣ 上车人数|\ n\ |\ b\ |n+b\ |n+2b|∣ n ∣ b ∣n+b ∣n+2b∣ 下车人数|\ 0\ |\ b\ \ |\ \ \ \ b\ \ \ \ | \ n+b\ |∣ 0 ∣ b  ∣    b    ∣ n+b ∣ 车上人数|\ n\ |\ n\ |\ \ 2n\ \ \ |2n+b |∣ n ∣ n ∣  2n   ∣2n+b∣

可以推出第i站上车人数为f[i-2]n+f[i-1]b (i>=2)

下车人数为f[i-3]n+f[i-2]b (i>=3)

车上人数为f[i-2]n+n+f[i-1]b-b（i>=2)

最后一站下车人数就=倒数第二站车上人数带入可解得b

再带入公式解得第x站车上人数 注：x=1时要特判

******************************************************************/

#include<cstdio>
int f[25]={0,1};
int main(){
    int n,a,m,x,b;scanf("%d%d%d%d",&a,&n,&m,&x);
    for(int i=2;i<n;i++)f[i]=f[i-1]+f[i-2];
    b=(m-f[n-3]*a-a)/(f[n-2]-1);
    if(x==1)printf("%d",a);
    else printf("%d",(f[x-2]+1)*a+(f[x-1]-1)*b);
    return 0;
}