hdu2566（暴力）

假设一堆由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

#include<iostream>   
#include <cstring>
using namespace std;  
int main()  
{  
	int ncase;
	cin>>ncase;
	while(ncase--){
		int n,m;
		int sum=0;
		cin>>n>>m;
		for(int i=0;i<=n;i++){
			for(int j=0;i+j<=n;j++){
				int k=n-i-j;
				if(i+j*2+k*5==m)sum++;
			}
		}
		cout<<sum<<endl;
	}
    
    
    return 0;  
}