这一次是交流测试？边交流边测试（滑稽

极值问题

乍一看这是一道数学题，因为1e9的数据让我暴力的心退却。

数学又不好，不会化简式子嘞，咋办？

不怕，咱会打表找规律。（考场上真的是打表找出了规律，打表打法好！！）

这里就不带着大家一起来打表了，我们是来正正经经的推式子滴。

So，这道题就是求斐波那契数列的大水题啦。

water_lift：其实这道题数据还是出水了，求斐波那契数列的时候完全可以卡到用矩阵加速。

我们：……（心里一万只草泥马跑过）

代码如下哦：

#include<iostream>

#include<cstdio>

using namespace std;

long long f[];

int k;

int main()

{

    //freopen("mn.in","r",stdin);

    //freopen("mn.out","w",stdout);

    scanf("%d",&k);

    f[]=;f[]=;

    for(int i=;i;i++)

    {

        f[i]=f[i-]+f[i-];                //求斐波那契数列

        if(f[i]>k)                         //找到第一项大于k的斐波那契数

        {

            printf("%d %d",f[i-],f[i-]); //答案

            return ;

        }

    }

    return ;

}

巴特西

2019.7.9 校内测试 T2 极值问题

极值问题

最新文章

热门文章