统计硬币

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 2566int 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;
}

转载于:https://www.cnblogs.com/trirabbits/p/10025136.html

HDU 2566 统计硬币相关推荐

HDOJ/HDU 2566 统计硬币(公式~遍历~)
Problem Description 假设一堆由1分.2分.5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0). Input 输入数据第一行有一个正整数T ...
HDU 2566 统计硬币【模拟】
题目链接 Problem Description 假设一堆由1分.2分.5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0). Input 输入数据第一行有一 ...
HDU2566 统计硬币【暴力】
统计硬币 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
HDU 1251 统计难题（Trie模版题）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu 1251 统计难题 (字典树入门题）
1 /******************************************************* 2 题目: 统计难题 (hdu 1251) 3 链接: http://acm.hd ...
HDU 1251 统计难题字典树/STL
统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Description Ig ...
hdu 1251统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu 1251 统计难题(trie树入门)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu 1251 统计难题（字典树）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251 分析: 关于字典树的题目似乎都有一个普通适用性的模板,有时只是稍加改动来满足临时的要求,我的一 ...

HDU 2566 统计硬币

统计硬币

Problem Description

Input

Output

Sample Input

Sample Output

这里就是AC代码啦???

HDU 2566 统计硬币相关推荐

最新文章

热门文章

HDU 2566 统计硬币

统计硬币

Problem Description

Input

Output

Sample Input

Sample Output

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

HDU 2566 统计硬币相关推荐

最新文章

热门文章

这里就是AC代码啦???