HDOJ/HDU 2566 统计硬币(公式~遍历~)
发布日期:2021-06-29 13:35:39
浏览次数:2
分类:技术文章
本文共 915 字,大约阅读时间需要 3 分钟。
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input
输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。Output
对于每组测试数据,请输出可能的组合方式数; 每组输出占一行。Sample Input
2 3 5 4 8Sample 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); } }}
转载地址:https://chenhx.blog.csdn.net/article/details/51445502 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月09日 13时07分28秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
让强化学习逃离“乏味区域陷阱”,试着加点噪音吧!
2019-04-29
超详细Spring Boot面试问题集锦,死角一个不留!
2019-04-29
10个业余时间可完成的项目,助你飞速提升编码能力!
2019-04-29
用深度学习打造艺术大师:照片变身的“魔法”
2019-04-29
必看!今年最火的五大Python框架
2019-04-29
掌握代码背后的这种语言,让你一招通吃天下!
2019-04-29
最终榜单!2019年人工智能的15个热门趋势
2019-04-29
揭秘卷积神经网络热力图:类激活映射
2019-04-29
骂谷歌,怼百度,批腾讯,吴军为何DISS互联网公司没得怕的?
2019-04-29
网络爬虫初涉——用python爬取网络小说
2019-04-29
Pycharm+tensorflow dropout 学习(三)
2019-04-29
Pycharm+tensorflow CNN 学习(四)
2019-04-29
用python暴力破解压缩包密码
2019-04-29
基于OpenCV 将图片进行预处理,转变为MNIST图片格式
2019-04-29
PyCharm+Tensorflow CNN调用训练好的模型进行预测 (五)
2019-04-29
物联网平台Node-red初涉——访问搭建的简易服务器
2019-04-29
2020-10-27
2019-04-29
OpenCV+python识别并打印HSV颜色
2019-04-29
2021-03-29
2019-04-29
网络攻击与防御--引言
2019-04-29