统计硬币

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9633 Accepted Submission(s): 6505

Problem Description

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

没想到这么简单:cry:,前两个数可以组成[n,2n]之间任意一个数，只要把5枚举完，直接判断就OK了。

?这里?就是?A?C?代码啦:smilesmilesmile:

#include<stdio.h>                     //HDU 2566

int main()                            //n个硬币，全都是1或2，能组
{                                     //成[n,2n]区间内任何一个数。
?	int t, n, m;                      //所以枚举面额为5的硬币个数，
?	int N, M, i, s;                   //然后计算剩下的面额是否在剩
?	scanf("%d", &t);                  //下的1、2硬币组成的面额区间内。
?    while( t--)
?    {
?        scanf("%d%d", &n, &m);
?        s=0;
?        for( i=0; i<=n && i*5<=m; i++)
?        {
?            M = m - i*5;              //剩余硬币总额
?            N = n - i;                //剩余次数
?            if( N <= M && M <= 2*N)   //当次数小于等于剩余总额
?                s++;                  //剩余总额小于等于次数的二倍
?        }
?        printf("%d\n",s);
?    }
?	return 0;
}