題解 數的拆分

解析部分

**部分

將整數n分成k份，且每份不能為空，任意兩個方案不相同(不考慮順序)。

例如：n=7，k=3，下面三種分法被認為是相同的。

1,1,5;

1,5,1;

5,1,1;

問有多少種不同的分法。

輸入格式：

n,k (6輸出格式：

11個整數，即不同的分法。

輸入輸出樣例

輸入樣例#1

7 3輸出樣例#1

4四種分法為

1,1,5;

1,2,4;

1,3,3;

2,2,3.

利用dp，把i平均分成j份，從中再找出數字規律，（如i,j的關係），即可。

我們用dp[i][j]來表示i有幾個數，j來表示分成幾份，dp[i][j]就表示i個數被分成j份。顯然，當i=j時，只有一種情況;當iusing namespace std;

int n,k;

int dp[1000][1000];

int main()

} cout

}

題解 數字遊戲

the game is on.sherlock holmes 問題描述 遊戲是這樣的 在你面前有一圈整數 一共n個 你要按順序將其分為m個部分，各部分內的數字相加，相加所得的m個結果對10取模後再相乘，最終得到乙個數k。遊戲的要求是使你所得的k最大或者最小。例如，對於下面這圈數字 n 4，m 2 最...

Happy Equation 題解 數論

這個題目好像乙個假題啊，本以為是什麼高深演算法，其實很簡單 打表發現 a 為奇數答案就是 1 a 為偶數進行分類討論 當 x leq p 進行暴力 check p le x 發現 a x 2 p 0 那麼只需要找有多少個 p le x x a 2 p 0 其實就是找 2 p 裡面有多少個 2 fra...

整數拆分題解

給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 1 輸入 2 輸出 1 解釋 2 1 1,1 1 1 示例 2 輸入 10 輸出 36 解釋 10 3 3 4,3 3 4 36 說明 你可以假設 n 不小於 2 且不大於 58 拿到這題,第...