上车人数

题目链接：http://134.208.3.122/JudgeOnline/problem.php?id=1172

题目描述

公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达 第2站,在第2站有人上、下车,但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下 车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的 条件是：共有n个车站，始发站上车的人数为a,最后一站下车的人数是m（全部下车）。试问从x站开出时车上的人数是多少？

输入

只有一行，四个整数a,n,m和x

输出

x站开出时车上的人数

样例输入

5 7 32 4

样例输出

13

代码

 1 #include 
 2 using namespace std;
 3 
 4 int shA(int n)
 5 {
 6     if (n == 1)
 7         return 1;
 8     else if (n == 2)
 9         return 0;
10     else
11         return shA(n-1) + shA(n-2);
12 }
13 int shB(int n)
14 {
15     if (n == 1)
16         return 0;
17     else if (n == 2)
18         return 1;
19     else
20         return shB(n-1) + shB(n-2);
21 }
22 int xiaA(int n)
23 {
24     if (n==1 || n==2)
25         return 0;
26     else
27         return shA(n-1);
28 }
29 int xiaB(int n)
30 {
31     if (n==1)
32         return 0;
33     else if (n == 2)
34         return 1;
35     else
36         return shB(n-1);
37 }
38 int lastA(int n)
39 {
40     if (n==1 || n==2)
41         return 1;
42     else
43         return (shA(n) - xiaA(n)) + lastA(n-1);
44 }
45 int lastB(int n)
46 {
47     if (n==1 || n==2)
48         return 0;
49     else
50         return (shB(n) - xiaB(n)) + lastB(n-1);
51 }
52 
53 int main()
54 {
55     int a, b, m, n, x, num;
56     cin>>a>>n>>m>>x;
57     b = (m-(lastA(n-1)*a)) / lastB(n-1);
58     num = (lastA(x)*a) + (lastB(x)*b);
59     cout<<num;
60     return 0;
61 }