统计硬币 HDU

统计硬币

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 1   Accepted Submission(s) : 1
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
 

Author
lemon
 

Source
绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛

方法:直接枚举

代码:
#include <iostream>
using namespace std;
int main()
{
    int n,m,i,j,a,b,sum;
    cin>>n;
    while(n--)
    {
        sum=0;
        cin>>a>>b;
        for(i=0; i<=a; i++)
            for(j=0; j<=a; j++)
                for(m=0; m<=a; m++)
                    if(i*1+j*2+5*m==b&&i+j+m==a)
                        sum++;
        cout<<sum<<endl;
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值