Tsinsen A1117 火车过站

最新推荐文章于 2018-10-11 22:03:45 发布

原创最新推荐文章于 2018-10-11 22:03:45 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

ACM-01 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的算法实现，通过定义第二站上车人数为变量，并运用斐波那契数列推导出计算公式。利用C++编程语言实现了该算法，包括斐波那契数列的预计算及最终解的计算。

http://oj.tsinsen.com/A1117###

分析：一个数学题，设第二站上车人数为in，然后再随便推一推就推出公式了，下面代码还有可以优化（缩短）的空间

代码：

#include "bits/stdc++.h"
using namespace std;

int FibA[30] = { 1, 0, 1, 0 };
int FibI[30] = { 0, 0, 0, 1 };

int main() {
    for (int i = 4; i < 30; ++i)
        FibI[i - 1] = FibA[i] = FibA[i - 2] + FibA[i - 1];
    int a, n, m, x, in;
    scanf("%d%d%d%d", &a, &n, &m, &x);
    int u = 0, v = 0;
    for (int i = 0; i < n - 1; ++i) {
        u += FibA[i]; v += FibI[i];
    }
    in = (m - u * a) / v;
    u = v = 0;
    for (int i = 0; i < x; ++i) {
        u += FibA[i]; v += FibI[i];
    }
    printf("%d\n", u * a + v * in);
    return 0;
}