半數集問題並輸出集合元素

2021-09-29 14:44:30 字數 909 閱讀 5728

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

(1) n∈set(n);

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

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

例如,set(6)=。半數集set(6)中有6個元素。注意,半數集是多重集。對於給定的自然數n,計算半數集set(n)及其中的元素個數。

樣例輸入

6
樣例輸出

6

1626

12636

1366

#include

int a[

100]

, n, x;

intset

(int n,

int i)

puts(""

);// 換行

int ans =1;

for(

int k =

1; k <= n /

2; k++

)return ans;

}int

main()

記憶化搜尋求個數:

#include

const

int n =

1005

;int a[n]

, n, x;

intset

(int n)

a[n]

= ans;

//記錄一下

return ans;

}int

main()

半數集和半數單集問題

問題描述 給定乙個自然數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 個元素。include include incl...

半數集問題

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