题目描述
我们要求找出具有下列性质数的个数（包含输入的正整数 n）。
先输入一个正整数 n（n≤1000），然后对此正整数按照如下方法进行处理：
-
不作任何处理；
-
在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半；
-
加上数后，继续按此规则进行处理，直到不能再加正整数为止。
输入格式
一行，一个正整数 n（n≤1000）。
输出格式
一个整数，表示具有该性质数的个数。
输入输出样例
输入 #1
6
输出 #1
6
/*
* @Description: To iterate is human, to recurse divine.
* @Autor: Recursion
* @Date: 2022-03-13 09:36:15
* @LastEditTime: 2022-03-13 10:07:23
*/
#include<bits/stdc++.h>
using namespace std;
int n;
int a[10000];
int main()
{
while(cin>>n){
a[1]=1;
for(int i=2;i<=n;i++){
for(int j=1;j<=i/2;j++)
a[i]+=a[j];
a[i]++;
}
cout<<a[n]<<endl;
}
}
打表也行：
