频道栏目
首页 > 考试 > 其他 > 正文
hdu 2566 暴力枚举+母函数
2017-08-28 11:28:30         来源:wtml  
收藏   我要投稿

Problem Description
hdu 2566 暴力枚举+母函数,假设一堆由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-i-j可能会出现负数,wrong answer了一次。还是太菜了。
暴力枚举即可。第二种母函数后贴上。

代码:

#include 

using namespace std;
/*注意n-i-j可能出现负数*/
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
       int n,m;
       cin>>n>>m;
       int ans=0;
       for(int i=0;i<=m/5;i++)
        for(int j=0;j<=m/2;j++)
       {
           int k = n-i-j;
           if((i*5+j*2+k)==m&&k>=0)
             ans++;
       }

       cout<
        
   
点击复制链接 与好友分享!回本站首页
上一篇:【leetcode】5. Longest Palindromic Substring(Python & C++)
下一篇:HDU 3342 Legal or Not 拓扑排序判环
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站