P1028 数的计算

最新推荐文章于 2020-07-24 08:52:08 发布

戎码关山

最新推荐文章于 2020-07-24 08:52:08 发布

阅读量169

点赞数

分类专栏： # 洛谷

本文链接：https://blog.csdn.net/dghcs18/article/details/104331963

版权

洛谷专栏收录该内容

77 篇文章 2 订阅

订阅专栏

https://www.luogu.com.cn/problem/P1028

在这里插入图片描述

这不是一个暴力题，如果暴力来做会TLE，所以需要找出规律递归

#include<iostream>
#include<cmath>
using namespace std;
int f[1005];
int shu(int n)
{
    return floor(n*1.0/2);
}
int main()
{
    
    int n;cin >> n;
    f[0] = f[1] = 1;
    for(int i = 2;i <= n;i++)
    {
        if(i%2)
            f[i] = f[i-1];
        else
        {
            f[i] = f[i-1]+f[i/2];
        }
        
    }
    cout << f[n];
}