HDOJ/HDU 2566 统计硬币(公式~遍历~)
发布日期:2021-06-29 13:35:39
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年05月02日 13时48分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
读心的测谎系统:究竟是骗子还是个天才?
2019-04-29
最大规模技术重建:数据库连接从15000个到100个以下
2019-04-29
复工之后:员工如何改善网络安全?
2019-04-29
70%求职者因此被拒,你还不避开这些“雷区”?!
2019-04-29
办法不在多,有用就行!用Dropout解决过度拟合问题
2019-04-29
色情演员识别?绝对是人脸识别最糟糕的应用……
2019-04-29
让强化学习逃离“乏味区域陷阱”,试着加点噪音吧!
2019-04-29
超详细Spring Boot面试问题集锦,死角一个不留!
2019-04-29
10个业余时间可完成的项目,助你飞速提升编码能力!
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