1843: 统计硬币

题目描述

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

输入描述

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

输出描述

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

输入样例

2
3 5
4 8

输出样例

1
2

提示

AC代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int m,n;
        scanf("%d%d",&m,&n);
        int i,j,k;
        int num=0;
        for(i=0;i<=m;i++)
            for(j=0;j<=m-i;j++)
                for(k=0;k<=m-i-j;k++)
                {
                    if(i+j+k==m&&i+2*j+5*k==n)
                        num++;
                }
                printf("%d\n",num);
    }
    return 0;
}


纯暴力