统计硬币

题目描述

假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。

输入格式

输入数据第一行有一个正整数T，表示有T组测试数据。接下来的T行，每行有两个数n，m，n和m的含义同上。

输出

对于每组测试数据，请输出可能的组合方式数，每组输出占一行。

样例输入

2
3 5
4 8

样例输出

1

2

#include <iostream>


using namespace std;


int main()
{
    int i, j, t, n, m;
    cin>>t;
    while(t--)
    {
        int count = 0;
        cin>>n>>m;
        if(n*1 == m)
            ++count;
        if(n*2 == m)
            ++count;
        if(n*5 == m)
            ++count;
        for(i =1; i<n; ++i)
        {
            if(i*1 + 2*(n-i)== m)
                count++;
            if(i*1 + 5*(n-i) == m)
                count++;
            if(i*2 + 5*(n-i) == m)
                count++;
        }
        for( i = 1; i<n; ++i)
        {
            for( j = 1; j<n-1; ++j)
            {
                if(i*1 + j*2 +(n-i-j)*5 == m)
                    count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}