设为首页 加入收藏

TOP

HDU 2566 统计硬币
2019-06-04 16:11:44 】 浏览:20
Tags: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

没想到这么简单: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;
}


re>

编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言概述 下一篇小白入门.输入一个整数,判断他的..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }