HDU 2566 統計硬幣 模擬

2021-08-19 07:44:04 字數 906 閱讀 7799

題目鏈結

problem description

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

input

輸入資料第一行有乙個正整數t,表示有t組測試資料;

接下來的t行,每行有兩個數n,m,n和m的含義同上。

output

對於每組測試資料,請輸出可能的組合方式數;

每組輸出佔一行。

sample input

2

3 5

4 8

sample output

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 今年過節不說話要說只...