NOIP 2001 普及组 复赛 数的计算

 NOIP 2001 普及组 复赛 数的计算

//洛谷 p1028 数的计算
//难度：普及-
//考点：输入，输出 ,递归  
//适用：小学生
//小技巧：先将各种情况打印出，之后注释，再进行各种可能结果统计。
//疑惑：测试n=1000，明显超时，但提交AC，很明显，数据弱
#include <stdio.h>
//int a[1000];
//int pos;
long long count=0;
void fun(int n){
    int i,j,top;
    for(i=1;i<=n/2;i++){
        /*pos++;
        a[pos]=i;
        top=pos;
        printf(",");
        for(j=top;j>=0;j--)
            printf("%d",a[j]);*/
        count++;
        fun(i);
        //pos--;
    }
}

int main(){
    int n;
    scanf("%d",&n);
    /*printf("%d",n);
    pos=0;
    a[pos]=n;*/
    count++;
    fun(n);
    printf("%lld\n",count);
    return 0;
}