收银小帮手

最新推荐文章于 2022-12-12 16:02:24 发布

风不解语

最新推荐文章于 2022-12-12 16:02:24 发布

阅读量1.1k

点赞数

分类专栏：华为校园招聘机试题文章标签：华为南京招聘最优的找零算法 java

本文链接：https://blog.csdn.net/u011190556/article/details/11663631

版权

华为校园招聘机试题专栏收录该内容

47 篇文章 3 订阅

订阅专栏

题目描述

某某超市收银员每天都面对很多零钱，但是真正在需要给顾客找零时，又经常会不够用，不是少一元的，就是少5角的，请大家帮收银员MM找到一个最优的找零算法，让手上零钱得到充分利用。

找零原则：

1) 根据系统全部零钱内钱币的信息，按钱币总张数最少的原则进行退币。

2) 零钱总数：50元的10张，20元的20张，10元的50张，5元的100张，1元的100张，5角的200张，1角的500张，一角以下的可以丢弃。

输入

收到的钱数（单位：元）

输出

1) 找零成功后返回各种人民币的张数，格式需要和示例中保持一致

2) 零钱不足时返回失败 the operate is fail。

样例输入

2151

样例输出

the operate is fail

地区

公共

产品线

公共

阶段

入职前练习

难度

2级

public String zhaoQian(){
		int g_num_50yuan = 10;
		int g_num_20yuan = 20;
		int g_num_10yuan = 50;
		int g_num_5yuan = 100;
        int g_num_1yuan = 100;
        int g_num_5jiao = 200;
        int g_num_1jiao = 500;
        int num_50yuan=0,num_20yuan=0,num_10yuan=0,num_5yuan=0,num_1yuan=0,num_5jiao=0,num_1jiao=0;
		Scanner sc=new Scanner(System.in);
		double money=sc.nextDouble();
		if(money>2150.0)
			return "the operate is fail";
		while(money>=50.0&&num_50yuan<g_num_50yuan){
			num_50yuan++;
			money=money-50.0;
		}
		while(money>=20.0&&num_20yuan<g_num_20yuan){
			num_20yuan++;
			money=money-20.0;
		}
		while(money>=10.0&&num_10yuan<g_num_10yuan){
			num_10yuan++;
			money=money-10.0;
		}
		while(money>=5.0&&num_5yuan<g_num_5yuan){
			num_5yuan++;
			money=money-5.0;
		}
		while(money>=1.0&&num_1yuan<g_num_1yuan){
			num_1yuan++;
			money=money-1.0;
		}
		while(money>=0.5&&num_5jiao<g_num_5jiao){
			num_5jiao++;
			money=money-0.5;
		}
		while(money>=0.1&&num_1jiao<g_num_1jiao){
			num_1jiao++;
			money=money-0.1;
		}
		String result="num_50="+num_50yuan+" num_20="+num_20yuan+" num_10="+num_10yuan+" num_5="+num_5yuan+" num_1="+num_1yuan+" num_0.5="+num_5jiao+" num_0.1="+num_1jiao;
		return result;
	}