当前位置 博文首页 > ApocalypseTq的博客: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;
}
cs