演算法實現題 2 5 半數集

2021-09-29 10:37:49 字數 552 閱讀 4443

《計算機演算法設計與分析》(第5版) 王曉東編著 41頁

問題描述:

給定乙個自然數 n,由 n 開始可以依次產生半數集 set(n)中的數如下。

(1) n∈set(n);

(2) 在 n 的左邊加上乙個自然數,但該自然數不能超過最近新增的數的一半;

(3) 按此規則進行處理,直到不能再新增自然數為止。

例如,set(6)=。半數集 set(6)中有 6 個元素。

注意半數集是多重集。

程式設計任務:

對於給定的自然數 n,程式設計計算半數集 set(n)中的元素個數。

資料輸入:

輸入資料由檔名為 input.txt 的文字檔案提供。

每個檔案只有 1 行,給出整數 n。(0#include

#include

#include

long

int a[

100001];

long

half

(int n)

}int

main()

return0;

}

演算法 半數集問題

問題描述 給定乙個自然數n,由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數,但該自然數不能超過最近新增的數的一半 3 按此規則進行處理,直到不能再新增自然數為止。例如,set 6 半數集set 6 中有6 個元素。注意半數集是多重集。演算法設計...

經典演算法 半數集問題

半數集問題 問題描述 給定乙個自然數n,由n開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n的左邊加上乙個自然數,但該自然數不能超過最近新增的數的一半 3 按此規則進行處理,直到不能再新增自然數為止。例如,set 6 半數集set 6 中有6個元素。程式設計任務 對於給定的...

半數集問題 遞迴演算法

半數集定義 舉例 以自然數6為例,首先包括其本身,然後包括6與其約數構成的2位數集合,最後還有兩個3位數集合。彙總之後得出6的半數集set 6 對set 6 分析 實現效率低 重複子問題 include using namespace std int comp int n return ans in...