第二題：數的劃分
(p2.pas/c/cpp p2.in p2.out)
問題描述
將整數n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。例如：n=7，k=3，下面三種分法被認為是相同的。1，1，5; 1，5，1; 5，1，1;問有多少種不同的分法。
輸入：n，k (6樣例
輸入： 7 3
輸出：4
題目範圍很小，深搜可以輕鬆過
主要是判重，方法有兩種
①類似字串檢索，每求出一種方案就將其排序，然後判重用hash就很方便了，但是時間不理想
②列舉的時候不用從1~n，只需從上乙個a[i-1]~n即可，就可以保證不重複，如果後面有小的，那麼前面必定有和它重複的答案
列舉暴搜 NOIP2001 一元三次方程求解
第一題 一元三次方程求解 p1.pas p1.in p1.out 問題描述 輸入 1 5 4 20 輸出 2.00 2.00 5.00 這一題資料範圍是 100 100，保留小數小數點後兩位，也就是20000的範圍，所以暴力列舉輕鬆過 唯一值得注意的是，浮點數a和b判斷相等不能之久用 a b 判斷，...
NOIP 2001 數的劃分
問題描述 將整數 n 分成 k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。問有多少種不同的分法。輸入 n，k 輸出 乙個整數，即不同的分法。樣例 輸入 7 3 輸出 4 四種分法為 6 n 200，2 k 6 記 f i,j 為 k i n j...
NOIP2001 數的劃分
codevs 1039 1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認...