Mister-小方


私信TA

用户名:1104986125

访问量:125019

签 名:

如此英俊为哪般

等  级
排  名 6
经  验 20483
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

TA的其他文章

注意事项:

  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;  
}


 

0.0分

3 人评分

  评论区