YTU OJ 3229: 硬幣組合

題目描述

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

 

輸入

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

 

輸出

對於每組測試數據，請輸出可能的組合方式數；      
每組輸出佔一行。

 

樣例輸入

1
5 9

樣例輸出

2

來源

HDU-ys 

【AC代碼】：

import java.util.Arrays;
import java.util.Scanner;
import java.util.logging.MemoryHandler;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		while (t > 0) {
			int sum = 0;
			int n = sc.nextInt();
			int m = sc.nextInt();
			for (int x = 0; x <= m; x++)
				for (int y = 0; y <= m / 2; y++)
					for (int z = 0; z <= m / 5; z++)
						if (x + y + z == n && x + 2 * y + 5 * z == m)
							sum++;
			System.out.println(sum);
			t--;
		}

	}
}