火車從始發站（稱為第1站）開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上、下車，但上、下車的人數相同，因此在第2站開出時（即在到達第3站之前）車上的人數保持為a人。從第3站起（包括第3站）上、下車的人數有一定規律：上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一直到終點站的前一站（第n-1站），都滿足此規律。現給出的條件是：共有n個車站，始發站上車的人數為a，最後一站下車的人數是m（全部下車）。試問x站開出時車上的人數是多少？
輸入格式：
a(<=20)，n(<=20)，m(<=2000)，和x(<=20)，輸出格式：
從x站開出時車上的人數。輸入樣例#1： 複製
5 7 32 4輸出樣例#1： 複製 .12
34上車人數ab
a+ba+2b
下車人數0b
ba+b
車上人數aa
2a2a+b
可以推出
第i站上車人數為$f[i-2]*a+f[i-1]*b (i>=2)$
下車人數為$f[i-3]*a+f[i-2]*b (i>=3)$
車上人數為$f[i-2]*a+a+f[i-1]*b-b (i>=2)$
1 #include2int f[25]=;
3int
main()
題解 P1011 車站
posted on 2019 08 20 22 07 29 蒟蒻的第一篇題解 教你怎樣打表 這一道題目其實是個數學題，也不是很難，我們可以先在草稿紙上寫一下 用 x,y 代表a和b的係數12 3456 上車u 1,0 0,1 1,1 1,2 2,3 3,5 下車d 0,0 0,1 0,1 1,1 1...
luogu P1983 車站分級 題解
符合了noip命題的特點，知識點不難，思維量是有的。step1 把題讀進去，理解。得到 非停靠點的等級 停靠點的等級 step2 把上述不等關係轉化為有向圖。即由非停靠點向停靠點連一條邊 step3 對於每個入度為零的點dfs找最長路。取其max step4 輸出max 1 code include...
洛谷 P1011 車站 題解
傳送門 ros最近開始做水題了 可能是前段時間做數論題做到推導遞推式子的題做多了所以一上來做這題就推導式子然後寫完 發現樣例沒過。這是怎麼回事？後來ros發現問題出在兩個數字都是符合斐波那契數列關係的，而ros一開始推導式子的時候以為其中乙個量是符合線性關係的所以出現了問題。好的現在bug都解決了開...