上车人数 （C语言代码）

注意事项：

1. 分析题目可知上下车人数是与第二次下车人数有关的，然后每次只要知道倍数关系就好了。

2. 最前面的两站得初始化，不然后面无法通过关系得到。

3. 结果可以列出上下车的情况观察得出。
   

参考代码:

#include<stdio.h>  
int main()  
{  
    int a,n,m,x,i;         //上下车人数总是x1的倍数
    int f[100];            //存放上车人数x1的系数；  
    int f1[100];           //存放下车人数x1的系数  
    int sa[100];           //存放每站上车a的系数；  
    int sa1[100];          //存放每站下车a的系数；  
    int s[100];            //存放每站总人数a的系数  
    int s1[100];           //存放每站总人数x1的系数  
    int x1;                //为第二个车站上车人数  关键
    f[1]=0;f[2]=1;         //初始化
    f1[1]=0;f1[2]=1;  
    sa[1]=1;sa[2]=0;  
    s[1]=1;s[2]=1;  
    s1[1]=0;s1[2]=0;  
    scanf("%d%d%d%d",&a,&n,&m,&x);  
    for(i=3;i<=n-1;i++)  
    {  
        f[i]=f[i-1]+f[i-2];  //上车的人数都是前两站上车人数之和（系数）
        sa[i]=sa[i-1]+sa[i-2];  
    }  
    for(i=3;i<=n-1;i++)  
    {  
        f1[i]=f[i-1];  //下车人数等于上一站上车人数（系数）
        sa1[i]=sa[i-1];  
    }  
    for(i=3;i<=n-1;i++)  
    {  
        s[i]=sa[i]-sa1[i]+s[i-1];  //下一站的总人数=上车人数-下车人数+前一站的总人数（系数）
        sa[i]=f[i]-f1[i]+sa[i-1];  
    }  
    x1=(m-s[n-1]*a)/sa[n-1];     //根据比值判断第二站上车人数为多少
    printf("%d",a*s[x]+x1*sa[x]);   //最后总结的得到这个式子
    return 0;  
}