8759 火車上的人數

2021-10-25 14:57:40 字數 714 閱讀 6635

描述

火車從始發站(稱為第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站開出時車上的人數。

樣例輸入

5 7 32 4

樣例輸出

13題解

按照題目所給的資訊一步一步的填即可

列舉的是第二次上車的人數

**

#include

using

namespace std;

int aa[18]

, all =

0, ans =0;

//每站上車人數,所有人數,答案所求人數

intmain()

if(all == m)

}}

noi / 2.1基本演算法之列舉

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站 開...