专栏首页程序编程之旅HDOJ/HDU 2566 统计硬币(公式~遍历~)

HDOJ/HDU 2566 统计硬币(公式~遍历~)

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

这个问题和鸡兔同笼有点类似~

根据条件,可以列出3个未知数,和2和方程;

假设1分硬币数量为x,2分硬币数量为y,5分硬币数量为z. x+2y+5z=m,x+y+z=n; 所以:m-n=4z+y,(x>=0,y>=0,z>=0) n-z-y>=0(这个条件不要忘了)

import java.util.Scanner;

/**
 * @author 陈浩翔
 * 2016-5-18
 */
public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t =sc.nextInt();
        while(t-->0){
            int n =sc.nextInt();
            int m =sc.nextInt();
            int count=0;
            for(int y=0;y<=m/2;y++){
                for(int z=0;z<=m/5;z++){
                    if(4*z+y==m-n&&(n-z-y)>=0){
                        count++;
                    }
                }
            }
            System.out.println(count);
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 2566 统计硬币

    统计硬币 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    Angel_Kitty
  • 其实算法就这么点东西

    以笔试为目的的修炼都是耍流氓。但也许,我们就想当个好流氓。秋招已到,希望大家都能收货满意的offer。

    程序员小浩
  • 动态规划入门_钱币兑换问题

    首先递推公式 : 钱币面值 从 1,一直遍历到 n , 然后兑换的面值从 j=1 到 j 等于最大的面值, 面对 第 i种面值的硬币,有两种选...

    梅花
  • 「面试必问」leetcode高频题精选

    算法一直是大厂前端面试常问的一块,而大家往往准备这方面的面试都是通过leetcode刷题。

    前端森林
  • 1个掷硬币问题,4个Python解法

    專 欄 ❈本文作者:王勇,目前感兴趣项目商业分析、Python、机器学习、Kaggle。17年项目管理,通信业干了11年项目经理管合同交付,制造业干了6年项目...

    Python中文社区
  • 仓位管理:超越凯利公式,梦回华尔街!

    举个简单的例子,如果你有1万元资金,投资时间为5年,年化收益率为10%。五年后,你一共能拿回多少呢?按照上面的公式,结果就是:

    量化投资与机器学习微信公众号
  • 机器学习必备 | 最大似然估计:从统计角度理解机器学习

    本专栏之前的文章介绍了线性回归以及最小二乘法的数学推导过程。对于一组训练数据,使用线性回归建模,可以有不同的模型参数来描述数据,这时候可以用最小二乘法来选择最优...

    PP鲁
  • 小孩都看得懂的 p-value

    本文是「小孩都看得懂」系列的第九篇,本系列的特点是极少公式,没有代码,只有图画,只有故事。内容不长,碎片时间完全可以看完,但我背后付出的心血却不少。喜欢就好!

    用户5753894
  • Zerocoin: Anonymous Distributed E-Cash from Bitcoin

    比特币交易日志是完全公开的,仅通过使用假名来保护用户的隐私,在隐私方面却存在重大限制。Zerocoin,增强了协议是实现了完全匿名的货币交易。

    静怡
  • 最大似然估计:从概率角度理解线性回归的优化目标

    我的网站公式显示效果更好:https://lulaoshi.info/machine-learning/linear-model/maximum-likelih...

    PP鲁
  • 用户日活月活怎么统计 - Redis HyperLogLog 详解

    HyperLogLog 是一种概率数据结构,用来估算数据的基数。数据集可以是网站访客的 IP 地址,E-mail 邮箱或者用户 ID。

    程序员历小冰
  • 一文看透EOS投资价值(其他文章都不要看了)

    一直知道EOS极其强大,前景大好,7月初ICO时还连续写了几篇分析文章(可在本公众号历史文章中查看),但当时主要是针对ICO进行分析,属于投机行为。本文从价值投...

    凌帅出口
  • 贝叶斯系列——贝叶斯与其他统计流派的区别和联系

    作者:沈伟臣 编辑:张 欢 前言 了解概率统计的同学都知道有频率学派和贝叶斯学派两种统计流派,那么频率学派和贝叶斯学派到底有什么区别呢?本篇文章分为三部分...

    机器学习算法工程师
  • 两成开发者月薪超 1.7 万、算法工程师最紧缺! | 中国开发者年度报告

    “求知若饥,虚心若愚”——这个原本出自《全球概览》的俳句,因为乔布斯在斯坦福大学毕业演讲中的引用而备受推崇,流传成为 IT 界的至理名言之一。在编程界,亦有“代...

    区块链大本营
  • Petya勒索蠕虫完全分析报告

    目录 第一章 前言 第二章 Petya老样本简介 第三章 Petya新样本详细介绍 第四章 Petya勒索蠕虫感染传播趋势分析 第五章 Petya横向移动及传播...

    FB客服
  • 四分钟解析比特币白皮书

    目前互联网上的金融交易大部分完全通过第三方服务完成,其中主要是Visa,Mastercard,Paypal和其他银行机构。这种制度的核心基础是信任。我们相信这些...

    庹阳
  • 赤链——区块链底层技术革命

    区块链至今为止发展了近10年的时间,尤其这两年得到全球范围内无论政府还是银行或者商业等等广泛认同,并大力推动区块链的应用和落地。目前以比特币和以太坊为代表的公有...

    企鹅号小编
  • SDN私享汇(十):绿盟科技深度解读WanaCry

    前言 5月12日晚,勒索病毒"WannaCry"感染事件爆发,全球范围近百个国家遭到大规模网络攻击,攻击者利用MS17-010漏洞,向用户机器的445端口发送精...

    SDNLAB
  • 牛顿法-LeetCode 319、322、324、331、332、389

    初始时有 n 个灯泡关闭。第 1 轮,你打开所有的灯泡。第 2 轮,每两个灯泡你关闭一次。第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。...

    算法工程师之路

扫码关注云+社区

领取腾讯云代金券