半數集問題
«問題描述:
給定一個自然數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)中的元素個數。