名次解释
给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;
(2)按此规则进行处理,直到不能再添加自然数为止。
以自然数6为例,首先包括其本身{6},然后包括6与其约数构成的2位数集合{16,26,36},最后还有两个3位数集合{126,136}。
汇总之后得出6的半数集set(6)={6,16,26,36,126,136}.
同法可得8的半数集set(8)={8,18,28,38,48,128,138,148,248,1248}
详情请登陆百度百科
点击打开链接
输入
数据有多行,给出整数n(0<n<1000)。
输出
每个数据输出1行,给出半数集set(n)中的元素个数。
样例输入 样例输出
6 6
23 74
#include<iostream>
using namespace std;
int a[1001];
int comp(int n){
int ans=1;
if(a[n]>0)return a[n];
for(int i=1;i<=n/2;i++)
ans+=comp(i);
a[n]=ans;
return ans;
}
int main(void){
int n;
cout<<"请输入自然数n"<<endl;
cin>>n;
memset(a, 0, sizeof(a));//将数组a清零
a[1]=1;
cout<<comp(n)<<endl;
system("pause");
return 0;
}