[2001年NOIP普及组] 数的计算

本文主要是介绍[2001年NOIP普及组] 数的计算，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

输入

输出

样例输入

6

样例输出

6

分析：在原数的基础上加数时还可以再往前加因此套两重循环，另外要注意本身只有一个数也是一种情况
因此每个都要额外加1

#include<bits/stdc++.h>
using namespace std;
int n;
int f[1001];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i/2;j++){
f[i]+=f[j];
}
f[i]++;
}
cout<<f[n];
return 0;
}

这篇关于[2001年NOIP普及组] 数的计算的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！