Vijos P1130数的计数【模拟】

P1130数的计数

Accepted

标签： NOIP普及组2001 [显示标签]

描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
l·不作任何处理:
2·茬它的左边加上一个自然数，但该自然数不能超过原数的一半;
3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。

格式

输入格式

自然数n

输出格式

满足条件的数的个数

样例1

样例输入1[复制]

6

样例输出1[复制]

6

限制

每个测试点1s

来源

noip2001普及组第一题

解题思路：

设输入的数字为n，则添一次数有n/2种方法，再对n/2--1的所有数添数，运用循环实现递归调用。sum最初为1，即该数本身

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int sum=1;
void work(int n)
{
	if(n/2>=1)
	{
		sum+=n/2;	
	for(int i=n/2;i>=1;i--)
	{
		work(i);
	}
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	work(n);
	printf("%d\n",sum);
	return 0;
}