題目描述
火車從始發站（稱為第1站）開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上、下車，但上、下車的人數相同，因此在第2站開出時（即在到達第3站之前）車上的人數保持為a人。從第3站起（包括第3站）上、下車的人數有一定規律：上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一直到終點站的前一站（第n-1站），都滿足此規律。現給出的條件是：共有n個車站，始發站上車的人數為a，最後一站下車的人數是m（全部下車）。試問x站開出時車上的人數是多少？
輸入每個測試檔案只包含一組測試資料，每組輸入四個整數a、n、m和x。
輸出對於每組輸入資料，輸出從x站開出時車上的人數。
分析：手動推一下規律可以得到下表：
上圖中的b是設第二站上車b人，下車b人。
可以發現從第4項開始，淨增加人數中的a的係數其實是fibonacci數列，b的係數也是類似fibonacci數列一直累加，用兩個陣列f1和f2分別記錄兩個係數，而當前總人數其實就是淨增加人數的累加，求得總人數，就可以得到未知數b，然後再根據第x站a，b的係數，即可求得x站的人數。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define clear(x) memset(x,0,sizeof(x))
#define fup(i,a,b) for(int i=a;ib;i--)
#define rfdn(i,a,b) for(int i=a;i>=b;i--)
typedef long long ll;
using namespace std;
const int maxn = 1e2+7;
const int inf = 0x3f3f3f3f;
const double pi=acos(-1.0);
const double eps = 1e-8;
int f1[maxn];
int f2[maxn];
int read()
while(ch>='0'&&ch<='9')
return f*ret;
}int main()
else if(x==3)else
int sum1=2,sum2=0;
rfup(i,1,n-4)
int man=(m-a*sum1)/sum2;
sum1=2,sum2=0;
rfup(i,1,x-3)
printf("%d\n",sum1*a+man*sum2);
}return 0;
}
NOIP 1998 提高組 複賽 車站
noip 1998 提高組 複賽 車站 1.題意很快看懂，但第二站上車人數怎麼求？2.突然想到，第二站上車人數可以採用列舉的方法求出，這一點跟筆算有很大不同。3.輸出時，考慮了幾個問題，x 1,x 2,x n都需單獨列出。4.3 x n 1根據列舉進行計算。5.編好 樣例通過，提交ac。6.本題收穫...
NOIP1998 題解報告
luogu p1011 車站 luogu p1012 拼數 luogo p1013 進製位 luogu p1011 車站題目傳送門 這題看起來就很斐波那契 我們直接推式子即可，設第二站上車下車的人數均為 b 設 f i 為到達第 i 站時的人數，up i 為第 i 站上車的人數，down i 為第 ...
NOIP2013 車站分級
一條單向的鐵路線上,依次有編號為 1,2,n 的 n 個火車站。每個火車站都有乙個級 別,最低為 1 級。現有若干趟車次在這條線路上行駛,每一趟都滿足如下要求 如果這趟車 次停靠了火車站 x,則始發站 終點站之間所有級別大於等於火車站 x 的都必須停靠。注 意 起始站和終點站自然也算作事先已知需要停...