給定乙個自然數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 個元素。注意半數集是多重集。程式設計任務 ...