2 3 半數集問題

2021-09-28 10:17:49 字數 829 閱讀 1498

´問題描述:

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

(1) n∈set(n);

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

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

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

注意半數集是多重集。

´程式設計任務:

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

´資料輸入:

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

每個檔案只有 1 行,給出整數 n。(0【題解】

讓你模擬你就真的去模擬?

轉換成數學模型呀!

f[n] = 1(不加了其他數字了) + f[1]+f[2]+...f[n/2]

寫個記憶化搜尋就好,或者直接n^2遞推也沒問題的

f[1]=1

f[2]=1+f[1]

f[3]=1+f[1]

...注意這道題重複的數字的話是算兩次的!

【**】

#include #define ll long long

using namespace std;

const int n= 1e3;

ll a[n+10];

int n,ma,man;

long long f(int n)

a[n] = temp;

return temp;

}int main()

return 0;

}

2 3 半數集問題

問題描述 給定乙個自然數 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 個元素。注意半數集是多重集。演算法設計...

半數集與半數單集問題

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