數(shù)的計(jì)數(shù)

Time Limit:1000MS  Memory Limit:65536K
Total Submit:394 Accepted:183

Description

要求找出具有下列性質(zhì)數(shù)的個(gè)數(shù)（包括輸入的自然數(shù)n):
先輸入一個(gè)自然數(shù)n( n <= 1000),然后對(duì)此自然數(shù)按照如下方法進(jìn)行處理：
（1）不作任何處理
（2）在它的左邊加上一個(gè)自然數(shù)，但該數(shù)不能超過原數(shù)的一半
（3）加上數(shù)后，繼續(xù)按此處理，直到不能再加自然數(shù)為止

Input

多個(gè)測(cè)試案例，每個(gè)測(cè)試案例
輸入一個(gè)自然數(shù)n

Output

輸出滿足以上條件的所有數(shù)的個(gè)數(shù)

Sample Input

6

Sample Output

6

Hint

對(duì)于6，滿足條件的數(shù)有
6
16
26
126
36
136

#include<string.h>
#include<stdio.h>
int main()
{
    int s[1001];
    int i,j,n;
    memset(s,0,sizeof(s));
    s[1]=1;
    s[2]=2;
    for(i=3;i<1001;i++)
    {
        for(j=1;j<=i/2;j++)
        {
            s[i]=s[j]+s[i];
        }
        s[i]++;
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",s[n]);
    }
    return 0;
}