注意事项:
分析题目可知上下车人数是与第二次下车人数有关的,然后每次只要知道倍数关系就好了。
最前面的两站得初始化,不然后面无法通过关系得到。
结果可以列出上下车的情况观察得出。
参考代码:
#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分
4 人评分