Problem Description
火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问从x站开出时车上的人数是多少?若无解输出"No answer."。(所有数据均在long范围内)
Input
输入有多组数据,每组数据为a,n,m和x。
Output
对于每组数据输出x站开出时车上的人数。
Sample Input
1 6 7 3
Sample Output
2
/*
解题报告:
站数: 0 1 2 3 4 5 6
上车人数: 0 a k a+k a+2*k 2*a+3*k 0 m-a=2*a+3*k-(a+2*k) (0<=k<=m)
下车人数: 0 0 k k a+k a+2*k 2*a+k
*/
//标程:
#include<stdio.h> int main() { // freopen("a.txt","r",stdin); __int64 m,n,x,a,i; while(scanf("%I64d%I64d%I64d%I64d",&a,&n,&m,&x)!=EOF) { __int64 k=0,ans=0; while(k<=m) { __int64 ans=0,ans1=a,up2=a,up1=k,up=0,temp=0; for(i=3;i<n;i++) { up=up1+up2; ans=ans1+up2; up2=up1,up1=up; ans1=ans; if(i==x) temp=ans; } if(x==n) temp=0; if(x==1 || x==2) temp=a; if(ans==m) { printf("%I64d\n",temp); break; } k++; } if(k>m) printf("No answer.\n"); } return 0; }