经典算法-半数集问题

半数集问题

«问题描述：

      给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。

（1）       n∈set(n)；

（2）       在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；

（3）       按此规则进行处理，直到不能再添加自然数为止。

例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。

«编程任务：

       对于给定的自然数n，编程计算半数集set(n)中的元素个数。

«数据输入：

      输入数据由文件名为set*.in的文本文件提供。

每个文件只有1行，给出整数n。(0<n<1000)

 

 

«结果输出:

   程序运行结束时，将计算结果输出到文件set*.out中。输出文件只有1行，给出半数集set(n)中的元素个数。