返回题解分享
讨论 / 题解分享/ 帖子详情

数的计算 - 题解

#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int n;
int mem[N];
int f(int x){
    if(mem[x]) return mem[x];
    int t=x/2;
    int sum=1;
    for(int i=1;i<=t;i++){
        sum+=f(i);
    }
    return mem[x]=sum;
}

int main(){
    cin>>n;
    cout<<f(n);
    return 0;
}
0 回复 0 转发 0 喜欢 8 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!