比赛 | test2 | 评测结果 | AAAAA |
---|---|---|---|
题目名称 | 数的计数 | 最终得分 | 100 |
用户昵称 | FFF团 | 运行时间 | 0.003 s |
代码语言 | C++ | 内存使用 | 0.32 MiB |
提交时间 | 2017-03-12 18:44:10 | ||
#include<iostream> #include<cstdio> using namespace std; int a[1000+10]; int n; int main(){ freopen("nums.in","r",stdin); freopen("nums.out","w",stdout); cin>>n; a[1]=1; a[2]=2; for(int i=3;i<=1000;i++){ a[i]=1; for(int j=i/2;j>0;j--){ a[i]=a[i]+a[j]; } } cout<<a[n]; fclose(stdin); fclose(stdout); return 0; }