半数集问题

Posted 2020-10-11 Mandxy

定义：

给定一个自然数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}

 

代码：

#include <stdio.h>
int set(int n)
{int sum=1;
int i=n/2;int a=1;
for(;a<=i;a++)
	sum+=set(a);

return sum;
}
void main()
{
	int a;
	scanf("%d",&a);
	printf ("%d\n",set(a));
}