半数集与半数单集问题

半数集与半数单集问题

半数集问题描述：

给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。
(1) n∈set(n)；
(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。

半数集：多重集

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[1005];
int HalfSet(int n)
{if(a[n] > 0)return a[n];else{a[n] = 1;for(int i