Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
104790 | 黄戈 | 数的计数 | C++ | 解答错误 | 20 | 20 MS | 256 KB | 316 | 2023-10-04 09:33:04 |
#include<bits/stdc++.h> using namespace std; long long f[1145]; int ff(int n){ if(n==1){ return f[n]; } for(int i=1;i<=n/2;i++){ f[i]+=ff(i); } } int main(){ f[1]=1; f[2]=2; f[3]=2; int n; cin>>n; for(int i=4;i<=n;i++){ f[i]=ff(i); f[i]+=i/2; } cout<<f[n]; return 0; }