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

Input
輸入數(shù)據(jù)第一行有一個正整數(shù)T，表示有T組測試數(shù)據(jù)；
接下來的T行，每行有兩個數(shù)n,m，n和m的含義同上。

Output
對于每組測試數(shù)據(jù)，請輸出可能的組合方式數(shù)；
每組輸出占一行。

Sample Input
2
3 5
4 8

Sample Output
1
2

這個問題和雞兔同籠有點類似~

根據(jù)條件，可以列出3個未知數(shù)，和2和方程；

假設1分硬幣數(shù)量為x，2分硬幣數(shù)量為y，5分硬幣數(shù)量為z.
x+2y+5z=m,x+y+z=n;
所以:m-n=4z+y,(x>=0,y>=0,z>=0)
n-z-y>=0(這個條件不要忘了)

import java.util.Scanner;/*** @author 陳浩翔* 2016-5-18*/ public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t =sc.nextInt();while(t-->0){int n =sc.nextInt();int m =sc.nextInt();int count=0;for(int y=0;y<=m/2;y++){for(int z=0;z<=m/5;z++){if(4*z+y==m-n&&(n-z-y)>=0){count++;}}}System.out.println(count);}} } 《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的HDOJ/HDU 2566 统计硬币(公式~遍历~)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。