数的计算

数的计数(Noip2001)

【问题描述】

我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：

不作任何处理；

在它的左边加上一个自然数，但该自然数不能超过原数的一半；

加上数后，继续按此规则进行处理，直到不能再加自然数为止。

输入：自然数n（n≤1000）

输出：满足条件的数

【输入样例】

      6     满足条件的数为    6   (此部分不必输出)

                            16

                            26

                           126

                           36

                           136

【输出样例】

       6

——————————————————————分割线————————————————————

#include<stdio.h>
int h[1001];
int main()
{
	int n;
	scanf("%d",&n);
	h[1]=1;
	for(int i=2;i<=n;i++)
	{
		h[i]=h[i-1];
		if(i%2==0)
		  h[i]=h[i-1]+h[i/2];
	}
	printf("%d",h[n]);
	return 0;
} 

 

转载于:https://my.oschina.net/u/3775929/blog/1628398