描述
火車從始發站(稱為第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站 開...