这篇文章讲述的是算法初级部分的换分币问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。

问题描述

将5元的人民币换成1元、5角、和1角的硬币，共多少种不同的兑换方法。

算法分析

假设可以兑换1元硬币oneYuan个，5角硬币fiveJiao个，1角硬币oneJiao个
则满足以下条件：
oneYuan*10+fiveJiao*5+oneJiao*1=50 (统一计算单位为分)
确定取值范围:
oneYuan：0~5
fiveJiao：0~10
oneJiao：0~50
使用两层for循环穷举出每一种情况并判断那种满足即可

代码实现

package mathematics;public class Q11_ExchangeOfCurrency {/*** 问题描述：将5元的人民币换成1元、5角、和1角的硬币，共多少种不同的兑换方法。* * 算法分析：假设可以兑换1元硬币oneYuan个，5角硬币fiveJiao个，1角硬币oneJiao个*          则满足以下条件：*                      oneYuan*10+fiveJiao*5+oneJiao*1=50 (统一计算单位为分)*          确定取值范围:*                      oneYuan：0~5*                      fiveJiao：0~10*                      oneJiao：0~50*          使用两层for循环穷举出每一种情况并判断那种满足即可*/public static void main(String[] args) {/*初始化1元，5角，1角个数*/int oneYuan , fiveJiao , oneJiao ;int num = 0 ;System.out.println("满足情况的结果有：");/*穷举每一种情况*/for(oneYuan=0 ; oneYuan<=5 ;oneYuan++)for(fiveJiao=0 ; fiveJiao<=(50-oneYuan*10)/5 ; fiveJiao++){oneJiao = 50-oneYuan*10-fiveJiao*5 ;/*判定是否满足条件*/if(oneYuan*10+fiveJiao*5+oneJiao*1==50){/*输出满足条件的结果*/System.out.printf("一元：%-2d 五角：%-2d 一角：%-2d ",oneYuan,fiveJiao,oneJiao);num++ ;if(num%5==0)System.out.println();}}System.out.println();System.out.println("共"+num+"种");}
}

样例输出

满足情况的结果有：
一元：0  五角：0  一角：50 一元：0  五角：1  一角：45 一元：0  五角：2  一角：40 一元：0  五角：3  一角：35 一元：0  五角：4  一角：30
一元：0  五角：5  一角：25 一元：0  五角：6  一角：20 一元：0  五角：7  一角：15 一元：0  五角：8  一角：10 一元：0  五角：9  一角：5
一元：0  五角：10 一角：0  一元：1  五角：0  一角：40 一元：1  五角：1  一角：35 一元：1  五角：2  一角：30 一元：1  五角：3  一角：25
一元：1  五角：4  一角：20 一元：1  五角：5  一角：15 一元：1  五角：6  一角：10 一元：1  五角：7  一角：5  一元：1  五角：8  一角：0
一元：2  五角：0  一角：30 一元：2  五角：1  一角：25 一元：2  五角：2  一角：20 一元：2  五角：3  一角：15 一元：2  五角：4  一角：10
一元：2  五角：5  一角：5  一元：2  五角：6  一角：0  一元：3  五角：0  一角：20 一元：3  五角：1  一角：15 一元：3  五角：2  一角：10
一元：3  五角：3  一角：5  一元：3  五角：4  一角：0  一元：4  五角：0  一角：10 一元：4  五角：1  一角：5  一元：4  五角：2  一角：0
一元：5  五角：0  一角：0
共36种

算法_数学问题_Question11_换分币（java实现）相关推荐

java 线性回归算法_线性搜索或顺序搜索算法在Java中如何工作？示例教程
java 线性回归算法大家好,之前,我讨论了二进制搜索算法的工作原理,并分享了在Java中实现二进制搜索的代码. 在那篇文章中,有人问我是否还有其他搜索算法? 如果数组中的元素未排序,又该如何使用它 ...
算法_数学问题_Question10_马克思手稿中的数学（java实现）
这篇文章讲述的是算法初级部分的马克思手稿中的数学问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评指正. ...
算法_数学问题_Question1_计算个人所得税（java实现）
这篇文章讲述的是算法初级部分的算法数学问题计算个人所得税问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评 ...
算法_数学问题_Question8_猜牌术（java实现）
这篇文章讲述的是算法初级部分的猜牌术问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评指正. 问题描述魔 ...
算法_数学问题_Question5_出售金鱼（java实现）
这篇文章讲述的是算法初级部分的出售金鱼问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评指正. 问题描述 ...
java 概率算法_使用概率算法优化快速排序（JAVA）
前言前面一篇文章系统介绍了快速排序算法,提到快速排序虽然平均时间复杂度为o(n*log2(n)),效率相对比较高.但是其在特殊情况下,比如降序的情况下,效率和冒泡排序一致,这就削弱了快速排序给人的好 ...
6种java垃圾回收算法_被说烂了的Java垃圾回收算法，我带来了最“清新脱俗”的详细图解...
一.概况理解Java虚拟机垃圾回收机制的底层原理,是系统调优与线上问题排查的基础,也是一个高级Java程序员的基本功,本文就针对Java垃圾回收这一主题做一些整理与记录.Java垃圾回收器的种类繁多 ...
java节假日算法_「国家法定节假日」java 国家法定节假日和双休日判断工具类 - seo实验室...
国家法定节假日 package com.newland.dateutil; import java.text.ParseException; import java.text.simpledatefo ...
两个矩阵是否相交的算法_收藏 | 计算机、数学、运筹学等领域的32个重要算法...
来源:大数据本文约2500字,建议阅读5分钟. 本文为你分享计算机.数学.运筹学等领域的32个重要算法. [ 导读 ] 奥地利符号计算研究所(Research Institute for Symbo ...

算法_数学问题_Question11_换分币（java实现）

问题描述

算法分析

代码实现

样例输出

算法_数学问题_Question11_换分币（java实现）相关推荐

最新文章

热门文章