计算找零

原创 2015年11月18日 22:01:42
<html>
<head>
<title>Insert title here</title>
</head>
<body>
	<script language="JavaScript">
	function money(){
   		facmoney = parseInt(document.form1.facmoney.value);
   		realmoney = parseInt(document.form1.realmoney.value);
   		money = facmoney - realmoney;
   		H = parseInt(money/100);
    	F = parseInt((money%100)/50);
   		E = parseInt(((money%100)%50)/20);
   		T = parseInt((((money%100)%50)%20)/10);
    	Fiv = parseInt(((((money%100)%50)%20)%10)/5);
    	Y = parseInt(((((money%100)%50)%20)%10)%5)/1;
		document.form1.M.value = money;
		document.form1.H.value = H;
		document.form1.F.value = F;
		document.form1.E.value = E;
		document.form1.T.value = T;
		document.form1.Fiv.value = Fiv;
		document.form1.Y.value = Y;
	}
    </script>
    <form name="form1">
    	实收金额:<input name="facmoney" type="text"><br>
    	应收金额:<input name="realmoney" type="text"><br>
    	<input type="button" value="计算" onclick="money()"><br><hr>
    	找零  :     <input type="text" name="M">元<br>   
    	100:<input type="text" name="H">张<br>
    	50:<input type="text" name="F">张<br>
    	20:<input type="text" name="E">张<br>
   	10:<input type="text" name="T">张<br>
    	5:<input type="text" name="Fiv">张<br>
    	1:<input type="text" name="Y">张<br>
    	</form>
</body>
</html>
<pre class="java" name="code"><%@page import="java.util.*" contentType="text/html; charset=gb2312" %>
<%!
    Map<String,Integer> MoneyMap = new HashMap<String,Integer>();
    private final int F=50;
    private final int E=20;
    private final int T=10;
    private final int Fiv=5;
    private final int Y=1;
	int money,num=0;
    
    private void CalMoney(int money) {
    		num = money/F;
    	    MoneyMap.put(F+"元",num);
    	    num = (money%F)/E;
    	    MoneyMap.put(E+"元",num);
		    num = ((money%F)%E)/T;
		    MoneyMap.put(T+"元",num);
	    	num = (((money%F)%E)%T)/Fiv;
	    	MoneyMap.put(Fiv+"元",num);
	    	num = ((((money%F)%E)%T)%Fiv)/1;
	    	MoneyMap.put(Y+"元",num);

    } 
%>
<%
	String realmoney = "";
	realmoney = request.getParameter("money");
	if(realmoney != null && !realmoney.equals(" ")){
		try{
			money = Integer.parseInt(realmoney);
			CalMoney(money);
		}catch(NumberFormatException e){
			out.print("输入错误");
		}
		}
	%>

<html>
<head>
<title>Money Number</title>
</head>
<body>
			<%@ include file="test_Log.jsp" %>
	 	<form name="form" action="test_test.jsp" method="post">
		输入金额:<input type="text" name="money"><input type="submit" value="提交"><br>
			<%
				Set set = MoneyMap.keySet();
				Iterator it = set.iterator();
				for(; it.hasNext(); ){
					String key = (String)it.next();
					Integer value = MoneyMap.get(key);
					out.print(key+" :");
					out.print(value+"<br>");
				
		 	}
				%>
			<%@ include file="test_Moneybottom.jsp" %>
	 	</form>
</body>
</html>



                

【笔试题】一个无重复面值的找零算法的思路与实现

在论坛上看到有人问了一个类似的算法题: 给出升序排列的N个数字,比如1, 2, 3, 7, 70 找出无法被这组数字组成的最小正整数。(这组数字中每个数字最多使用一次) (1)简单描述你的算法和...
  • MaggieDorami
  • MaggieDorami
  • 2012年09月01日 18:01
  • 1826

“人民币找零”问题的贪婪法解决算法

/* 标题:>应试编程实例-[递推算法程序设计] 作者:成晓旭 时间:2002年09月14日(18:20:00-20:18:00) 实现“装箱”问题的贪婪算...
  • CXXSoft
  • CXXSoft
  • 2006年07月18日 13:44
  • 4351

java 给定价格和付款金额计算找零金额-挖财笔试编程题

/** * * @param dCash * 现金 * @param dCost * 金额 *...
  • JQ_AK47
  • JQ_AK47
  • 2016年10月17日 21:54
  • 1146

从硬币找零问题:看分治/动态规划/贪心算法的区别与联系

硬币找零问题:存在一堆面值为 v1、v2、v3 … 个单位的硬币,问最少需要多少个硬币才能找出总值为x单位的零钱?这里我们假设v[]={0, 1, 2, 5, 10, 20, 50}。0是用来充位数的...
  • NFMSR
  • NFMSR
  • 2017年10月15日 21:41
  • 516

最少硬币找零问题-动态规划

动态规划把问题分为子为题
  • KangRoger
  • KangRoger
  • 2014年06月30日 21:15
  • 21985

买票找零问题——卡特兰数的应用

今天遇到了一道题目,大致是说: 有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票,另外n人只有10元钞票,剧院无其它钞票,问有多少中方法使得只要有10元的人买票,售票处就有5元...
  • qq_30490125
  • qq_30490125
  • 2016年09月26日 22:06
  • 855

递归找零问题

题目:现有1元、5元、10元、20元、50元面值不等的钞票,问需要90元钱有多少种找钱方案 此题如果没要求打印结果,只要求打印出一共有多少种方案,那么可以采用贪心算法 首先选取最大的,然后逐次...
  • a925907195
  • a925907195
  • 2014年12月01日 01:37
  • 727

动态规划入门之硬币找零问题

看了雷霄骅的故事,为之深表惋惜,一位为科研埋头奉献发光发热的人,这件事也促使我开通博客,来记录自己一点学习的过程。 最近在看动态规划的内容,看了硬币找零问题,是一个很好的对动态规划算法入门的问题,问题...
  • xuedingkai
  • xuedingkai
  • 2016年09月04日 17:29
  • 2471

区块链开发底层交易虚拟币的找零机制是什么?

区块链爱好者(QQ:53016353) 山寨币的找零机制一直让人有些迷惑,明明只向一个地址发送了山寨币为什么 blockchain 上面的显示的有时是1个地址对多个地址,有时是多个地址对1个地址...
  • jQQ53016353
  • jQQ53016353
  • 2017年09月11日 09:09
  • 274

浅析比特币的找零机制

前不久推出的比特币 0.9 版里面加入了一个小白们期待已久的新功能:可以自行选择支付后的找零地址。对于这个功能的加入,本聪大叔不知道会不会哭笑不得地说道:“It’s not a bug; it’s a...
  • wo541075754
  • wo541075754
  • 2016年12月10日 18:08
  • 2046
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计算找零
举报原因:
原因补充:

(最多只允许输入30个字)