數的計數

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

Description

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

Input

多個測試案例，每個測試案例
輸入一個自然數n

Output

輸出滿足以上條件的所有數的個數

Sample Input

6

Sample Output

6

Hint

對于6，滿足條件的數有
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;
}