比赛代码 - COGS

比赛	test2	评测结果	C
题目名称	Geodetic 集合	最终得分	0
用户昵称	Hyoi_cerron	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2017-03-12 20:37:55

显示代码纯文本

#include <iostream>  
using namespace std;  
int main()  
{   
    freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
    int i,n,a,sum[1000]; 
    sum[0] = 0,sum [1] = 1;  
    cin>>n;  
    for(i = 2 ; i <= n ; i++)  
    {  
        a = sum[i/2] + 1;  
        sum [i] = sum[i-1] + a;  
    }  
    cout<<sum[n] - sum[n-1]<<endl;  
    return 0;  
}