CF 735C Tennis Championship

最新推荐文章于 2021-05-21 15:34:30 发布

verdin黄大锤

最新推荐文章于 2021-05-21 15:34:30 发布

阅读量193

点赞数 1

分类专栏： # 动态规划文章标签： dp

本文链接：https://blog.csdn.net/rabbit_ZAR/article/details/81740323

版权

动态规划专栏收录该内容

138 篇文章 3 订阅

订阅专栏

题目：Tennis Championship

思路：dp，h=log n。

代码：

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

#define ll long long

ll n;
ll f[1000000]={0};

int main() {
    scanf("%lld",&n);
    int ans=1;
    f[1]=2;f[2]=3;
    for(int i=3; i<=n ;i++) {
        f[i]=f[i-1]+f[i-2];
        if(n<f[i]) {
            ans=i-1;
            break;
        }
    }
    printf("%d",ans);
    return 0;
}