题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式 Input/output
输入格式：
一个自然数n(n<=1000)
输出格式：
一个整数，表示具有该性质数的个数。
输入输出样例 Sample input/output
6
输出样例：
6
思路：此题简单，详见代码（就是根据题目写的）。
代码如下：
1 #include <stdio.h>
2 int main()
3 {
4 int a[1001]={0};
5 int n,p;
6 scanf("%d",&n);
7 a[1]=1;
8 a[2]=2;
9 for(p=3;p<=n;p++)
10 if(p%2==1) a[p]=a[p-1];
11 else a[p]=a[p-1]+a[p/2];
12 printf("%d\n",a[n]);
13 return 0;
14 }
原文：http://www.cnblogs.com/geek-007/p/4298760.html
