nyoj 176 隊花的煩惱二

2022-08-29 15:54:22 字數 592 閱讀 6273

時間限制:3000 ms  |  記憶體限制:65535 kb

難度:4

描述acm隊隊花c小+最近在x大oj上做題,竟發現了一道做不出來的…水題!她快鬱悶死了……也許是最近狀態不太好吧……她希望大家能幫幫忙:把乙個整數分成若干個不為零的整數,問有多少種不同分法。

例:7 3 其中的分法:1 1 5,1 5 1,5 1 1是同一種分法。

輸入有多組測試資料

每組資料都有兩個整數n,m(6<=n<=500,2<=m<=6)

n表示該整數,m表示把n分成m份

輸出對每一組測試資料,輸出不同的分法數

樣例輸入

7 3

10 2

20 3

樣例輸出

4

533

**

改編上傳者

never

1 #include 2

int s[550][550];3

int f(int m,intn)4

14int

main()

1521

return0;

22 }

類似整數劃分(二):

NYOJ 176 整數劃分(二)

整數劃分 二 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述把乙個正整數m分成n個正整數的和,有多少種分法?例 把5分成3個正正數的和,有兩種分法 1 1 3 1 2 2 輸入第一行是乙個整數t表示共有t組測試資料 t 50 每組測試資料都是兩個正整數m,n,其中 1 n m...

nyoj 176 整數劃分(二)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述輸入 第一行是乙個整數t表示共有t組測試資料 t 50 每組測試資料都是兩個正整數m,n,其中 1 n m 100 分別表示要拆分的正數和拆分的正整數的個數。輸出輸出拆分的方法的數目。樣例輸入 2 5 25 3 樣例輸出 2 2 ...

NYOJ 176 整數劃分(二) (dp)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 把乙個正整數m分成n個正整數的和,有多少種分法?例 把5分成3個正正數的和,有兩種分法 1 1 3 1 2 2 輸入 第一行是乙個整數t表示共有t組測試資料 t 50 每組測試資料都是兩個正整數m,n,其中 1 n m 100 ...