題目鏈結
火車從始發站（稱為第 1 站）開出，在始發站上車的人數為 a ，然後到達第 2 站，在第 2 站有人上、下車，但上、下車的人數相同，因此在第 2 站開出時（即在到達第 3 站之前）車上的人數保持為 a 人。從第 3 站起（包括第 3 站）上、下車的人數有一定規律：上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一直到終點站的前一站（第 n-1 站），都滿足此規律。現給出的條件是：共有 n 個車站，始發站上車的人數為 a ，最後一站下車的人數是 m （全部下車）。試問 xx 站開出時車上的人數是多少？
輸入格式：
a (≤20)， n (≤20)， m (≤2000)，和 x (≤20)，
輸出格式：
從 x 站開出時車上的人數。
輸入樣例#1：複製
5 7 32 413注意第二個車站的上車人數可以是0；
ac**：
#include#include#include#include#include#include#include#includeusing namespace std;
int main()
bus[n]=0;
if(bus[n-1]==m)
}}
洛谷 P1011 車站 題解
傳送門 ros最近開始做水題了 可能是前段時間做數論題做到推導遞推式子的題做多了所以一上來做這題就推導式子然後寫完 發現樣例沒過。這是怎麼回事？後來ros發現問題出在兩個數字都是符合斐波那契數列關係的，而ros一開始推導式子的時候以為其中乙個量是符合線性關係的所以出現了問題。好的現在bug都解決了開...
題解 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...
刷題報告003 洛谷P1011 車站
哎，昨天好怠惰只想玩 結果對著一道高精度看了半天覺得自己還是算了吧hhh 今天起來就沒有看那道高精度 雖然知道基本思想是什麼但是不會寫 於是寫了一道水題，基本就是找規律 遞迴，沒什麼技術難度 廢話有技術難度的題目並不會寫 題目描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2...