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--;
		}

	}
}