P1028 数的计算

题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数nn):
先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:
不作任何处理;
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式
输入格式：
11个自然数nn(n \le 1000n≤1000)

输出格式：
11个整数，表示具有该性质数的个数。

输入输出样例
输入样例#1：
6
输出样例#1：
6
说明
满足条件的数为
6，16，26，126，36，136

题解：本题叙述的实在有问题，不清楚啥意思，看了许多题解才大概清楚了。就是往前面添加数字，只能添加小于其一半的数。大概就是这样，找规律就好：

我觉得就是一个傻逼题。。。

例如：6
一半为1,2,3,所以就是1,2,3的种类数加起来,再加本身。

f[1]=1
f[2]=2=f[1]+1
f[3]=2=f[1]+1
f[4]=4=f[1]+f[2]+1
f[5]=4=f[1]+f[2]+1

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
#define maxn 10005
#define mod 7654321

/*
例如：6
一半为1,2,3,所以就是1,2,3的种类数加起来,再加本身。
f[1]=1
f[2]=2=f[1]+1
f[3]=2=f[1]+1
f[4]=4=f[1]+f[2]+1
f[5]=4=f[1]+f[2]+1
*/

int main()
{
    int n;
    int arr[1005]={0};//arr[1]=0;
    cin>>n;
    for(int i=1;i<=n;i++)//n=4
    {
        for(int j=1;j<=i/2;j++)
        {
            arr[i]+=arr[j];
        }
        arr[i]+=1;//arr[1]=1;
    }
    cout<<arr[n]<<endl;
    return 0;
}