problem description
假設一堆由1分、2分、5分組成的n個硬幣總面值為m分，求一共有多少種可能的組合方式（某種面值的硬幣可以數量可以為0）。
input
輸入資料第一行有乙個正整數t，表示有t組測試資料；
接下來的t行，每行有兩個數n,m，n和m的含義同上。
output
對於每組測試資料，請輸出可能的組合方式數；
每組輸出佔一行。
sample input
23 5
4 8sample output12
仔細分析後發現：如果n個硬幣全都是1或2，能組成[n,2n]區間內任何乙個數。
所以列舉面額為5的硬幣個數，然後計算剩下的面額是否在剩下的1、2硬幣組成的面額區間內。
優化後的複雜度：o(m)
思路：考慮到如果有n個硬幣，全都是1或2，能組成[n,2n]區間內任何乙個數。
所以列舉面額為5的硬幣個數，然後計算剩下的面額是否在剩下的1、2硬幣組成的面額區間內。
#include
using namespace std;
int main()
printf("%d\n",s);
} }
return 0;
}
HDU 2566 統計硬幣 模擬
題目鏈結 problem description 假設一堆由1分 2分 5分組成的n個硬幣總面值為m分，求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 input 輸入資料第一行有乙個正整數t，表示有t組測試資料 接下來的t行，每行有兩個數n,m，n和m的含義同上。output 對於每...
hdoj 2566 統計硬幣 母函式？
題目 本題可以借鑑母函式 組合數學 的思想.題目可以這樣理解 給一堆硬幣，分別有1,2,5元的各無數個，從中選出每種硬幣若干 也可以不選 選出n個硬幣，選出的硬幣的金額為m的方案呢一共有多少種？該題的數學模型為 設1,2,5元的硬幣各i,j,k個,其中0 i,j,k n且i j k n，求使得1 i...
1843 統計硬幣
假設一堆由1分 2分 5分組成的n個硬幣總面值為m分，求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 輸入資料第一行有乙個正整數t，表示有t組測試資料。接下來的t行，每行有兩個數n，m，n和m的含義同上。對於每組測試資料，請輸出可能的組合方式數，每組輸出佔一行。2 3 54 81 2提...