題目鏈結problem description
假設一堆由1分、2分、5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式(某種面值的硬幣可以數量可以為0)。input
輸入資料第一行有乙個正整數t,表示有t組測試資料;output接下來的t行,每行有兩個數n,m,n和m的含義同上。
對於每組測試資料,請輸出可能的組合方式數;sample input每組輸出佔一行。
2sample output3 5
4 8
1解題思路2
按照題意硬幣只有面值為1,2,5的,要組成面值為m的。我們就用模擬,直接去模擬取不同面值的硬幣能夠組成面值為m的種數即可。
**部分
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int main()}}
}cout
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...
HDU 漢字統計
題目 統計給定文字檔案中漢字的個數。input 輸入檔案首先包含乙個整數n,表示測試例項的個數,然後是n段文字。output 對於每一段文字,輸出其中的漢字的個數,每個測試例項的輸出佔一行。hint 從漢字機內碼的特點考慮 sample input 2wahaha wahaha 今年過節不說話要說只...