统计硬币
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
没想到这么简单,前两个数可以组成[n,2n]之间任意一个数，只要把5枚举完，直接判断就OK了。
这里就是AC代码啦
#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;
}