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;

}