题目描述
我们要求找出具有下列性质数的个数(包含输入的正整数 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;
}
}
打表也行:
#include <cstdio> #include <iostream> using namespace std; long long dfs(int x) //深搜 { if(x==1) return 1; long long tot=1; //加上自身,所以初始化是 1 for(int i=1;i<=x/2;i++) //列举 tot+=dfs(i); return tot; } int main() { cout<<"a[1001]={"; //便于直接复制 for(int i=1;i<=1000;i++) //枚举所有数 { cout<<dfs(i)<<","; } cout<<"}"; }