HDU 2566 统计硬币

统计硬币

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了。

​这里​就是​A​C​代码啦

#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;
}