8759 火車上的人數

2021-08-15 20:12:00 字數 584 閱讀 5629

火車從始發站(稱為第1站)開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上、下車,但上、下車的人數相同,因此在第2站開出時(即在到達第3站之前)車上的人數保持為a人。從第3站起(包括第3站)上、下車的人數有一定規律:上車的人數都是上兩站上車人數之和,而下車人數等於上一站上車人數,一直到終點站的前一站(第n-1站),都滿足此規律。現給出的條件是:共有n個車站,始發站上車的人數為a,最後一站下車的人數是m(全部下車)。試問x站開出時車上的人數是多少?

一行,包含四個整數a,n,m和x,相鄰兩個整數之間用單個空格隔開。0 <= a <= 10, 3 <= x < n <= 15, 0 <= m <= 10000。

題目保證資料有唯一解。允許有人在同一站上下車。乙個整數,為從x站開出時車上的人數。

#include using namespace std;

int s[20],r[20];

int main()

s[1]=a,r[1]=r[2]=a;

for(int i=0;i<=10;i++)

if(r[n-1]==m)

}return 0;

}

8759 火車上的人數

描述 火車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同,因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是上兩站上車人數之和,而下車人數等於上一站上車人數,一...

Problem W 火車上的人數問題

description 火車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同,因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是前兩站上車人數之和,而下車人數等於...

哈理工oJ 1211 火車上的人數 暴力列舉

火車上的人數 time limit 1000 ms memory limit 32766 k total submit 166 66 users total accepted 84 60 users rating special judge no description 火車從始發站 稱為第1站 開...