1843 統計硬幣

2021-08-02 00:04:31 字數 443 閱讀 8885

假設一堆由1分、2分、5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式(某種面值的硬幣可以數量可以為0)。

輸入資料第一行有乙個正整數t,表示有t組測試資料。接下來的t行,每行有兩個數n,m,n和m的含義同上。

對於每組測試資料,請輸出可能的組合方式數,每組輸出佔一行。

2

3 54 8

1

2

提示

ac**如下:

#include#include#include#include#includeusing namespace std;

int main()

printf("%d\n",num);

}return 0;

}純暴力

統計硬幣 dp

problem description 假設一堆由1分 2分 5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 input 輸入資料第一行有乙個正整數t,表示有t組測試資料 接下來的t行,每行有兩個數n,m,n和m的含義同上。output 對於每組測試資料...

hdu 2566統計硬幣

problem description 假設一堆由1分 2分 5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 input 輸入資料第一行有乙個正整數t,表示有t組測試資料 接下來的t行,每行有兩個數n,m,n和m的含義同上。output 對於每組測試資料...

HDU 2566 統計硬幣 模擬

題目鏈結 problem description 假設一堆由1分 2分 5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 input 輸入資料第一行有乙個正整數t,表示有t組測試資料 接下來的t行,每行有兩個數n,m,n和m的含義同上。output 對於每...