洛古1028

Posted 三人行

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛古1028相关的知识,希望对你有一定的参考价值。

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1.不作任何处理;

2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;

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

输入输出格式

输入格式:

 

一个自然数n(n<=1000)

 

输出格式:

 

一个整数,表示具有该性质数的个数。

 

输入输出样例

输入样例#1: 复制
6
输出样例#1: 复制
6

说明

满足条件的数为

6,16,26,126,36,136

 

本题的描述就是典型的递归,所以按照题目描述,变可写成答案,递归总是如此的简洁明了。

 

#include <iostream>
using namespace std;

int n,ans=1;
void f (int s)
{
 if (s <= 1) return ;//递归出口,很显然此时不能递归下去了,
  ans+=s/2;        //统计种类数,因为,每递归一层,前面可以加的数为 S/2 ,所以 ANS +=S/2;
 for(int i=1;i<= s/2;i++)//依次枚举小于等于s/2的数,然后递归下去,
   f (i);
}

int main ()
{

   cin>>n;
   f(n);
   cout<<ans;
return 0;
}

 

以上是关于洛古1028的主要内容,如果未能解决你的问题,请参考以下文章

洛古最简单50题解(31-40)

查分约束例题(洛古)

村村通(洛古)

洛古P1498:南蛮图腾(分治算法)

洛古——P1433 吃奶酪

洛古 P2679 子串 题解