500元换回5000元零钱 多的钱她还了银行_网易新闻
500元换回5000元零钱 多的钱她还了银行
用微信扫码二维码
分享至好友和朋友圈
本报9月13日热线消息(记者 赵琴)昨日上午,市民岳女士到漪汾街一家银行换零钱,交给银行柜员5张100元钞票后,对方给了她一摞钱,她也没数,直接装到包里回了单位。晚上在单位对账时,岳女士拿出钱一看,吓了一跳,柜员给她的竟是5000元。不知该咋办,她就报了警,今日一早,在派出所民警陪同下,岳女士将多出的4500元钱还给了银行。
岳女士告诉记者,她是和平路一家物业公司的出纳,因为单位需要零钱,昨日上午,她便去漪汾街一家银行换零钱。当时,银行里人不是很多,门口一位工作人员直接把她带到了1号柜台前,她给了柜台里的小伙子500元的现金后,对方便递出了一摞钱。“当时那些钱是用塑料袋包起来的,上面还贴有条形码,我以为是5角或1元的面值,也没看,就装进包里回了单位。”岳女士说,回到单位后正好赶上中午吃饭,她便把钱放进了保险柜。一直到晚上对账时,她才发现那些零钱竟然全部是5元面值的,一共10沓,也就是5000元。
面对多出来的4500元,岳女士第一反应就是这钱不能要。“虽然我知道自己是第一次来这家银行,而且当时是用的现金交易,银行没有我的任何联系方式或身份资料,要找到我是有一定困难的,但是我不能对不起自己的良心。”岳女士说,当时她想了很多,不过,最多的还是替那个银行换钱的小伙子担心,因为她知道少了钱,小伙子肯定得自己垫上,说不定还会影响工作。
当时已经是晚上8时,银行已经下班,岳女士一时也不知道该怎么办,便给单位领导打了个电话。领导建议她先报警,由民警做个见证。于是,岳女士就拨打了110报警。
今日9时许,在兴华派出所民警陪同下,岳女士和记者来到漪汾街的这家银行。为了不影响银行的正常秩序,岳女士与记者一起先进入银行,确认了正在1号柜台工作的是昨天给她办业务的小伙子后,又和民警一起找到了值班经理。很快,该行副行长、理财经理以及客服经理一起接待了岳女士。当着所有人的面,岳女士从包里拿出了9沓5元面值、总共4500元的人民币,连同原本包钱的塑料袋一起,还给了银行。
据了解,出错的小伙子是8月初刚上柜台的实习生,因为工作经验不足才造成了失误。其实,昨天中午,小伙子对账时就发现钱数不对,并告诉了值班领导,随后,银行方面又是调监控录像,又是找交易记录。虽然锁定了几笔交易,但因为岳女士是现金交易,没有经过银行系统,根本无法查到她的联系方式,再加上是员工自己的失误,所以银行没有报警,决定由小伙子赔付这笔损失。
该行副行长告诉记者,她在银行业工作已经有些年头了,还是第一次见到像岳女士这样亲自把钱送回行里的顾客,现在,钱已经回来了,但出错的小伙子还是会受到相应的处罚,今后,他必须加倍努力证明自己。采访中,她一再对岳女士表示感谢,“过两天,我会到岳女士单位送锦旗表示谢意。”
作者：赵琴
本文来源：山西新闻网-山西晚报
责任编辑：王晓易_NE0011
用微信扫码二维码
分享至好友和朋友圈
加载更多新闻
热门产品:　　　
:　　　　　　　　
:　　　　　　　　　
热门影院：
阅读下一篇
用微信扫描二维码
分享至好友和朋友圈2013年5月 高性能开发大版内专家分月排行榜第二2013年4月 高性能开发大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。新民晚报新民网官方微博：
《换零钱 找公交》连续报道
o 凡注明为其他媒体来源的信息，均为转载自其他媒体，转载并不代表本网赞同其观点，也不代表本网对其真实性负责。您若对该稿件内容有任何疑问或质疑，请即与新民网联系，本网将迅速给您回应并做处理。
电话：021-1133
021-转 新民网&&传真：021-邮箱：稿件处理&&处理时间：9:00—18:00
上海滩微博或短信爆料 一经采用最高奖励500元
请您对该文章评分：
&/&&人已评
更多关于 的新闻
战略合作伙伴：
新民晚报官方网站
(C)2010 &All rights reserved. &&&
密&&&&码：
下次自动登录&&&&
没有账号？&&&&
评论成功，谢谢参与！
点“看微博”查看您的Posts - 190,
Articles - 1,
Comments - 1973
20:31 by Anders Cui, ... 阅读,
有时候，去便利店买几块钱的东西，但没有零钱，只能给他们一张100的，他们可能找给我一沓10块的和几枚硬币。我不喜欢这么多的零钱，要知道，钱越零散，散失地就越快，我希望找给我的零钱张数最少。
如何找出最少数目（钱的张数）的零钱呢？这个问题看起来很简单，假设要用50、20、10、5、1（元）找出87元来，任何人都可以简单地得出：1张50、1张20、1张10、1张5和2张1元就可以满足。可以用代码表示出来：
public static int[] MakeChange(int money, int[] changes){
int[] result = new int[changes.Length];
for (int i = 0; i & changes.L i++)
result[i] = money / changes[i];
money = money % changes[i];
if (money == 0) { break; }
输入money=87，changes={ 50, 20, 10, 5, 1 }，则结果为：{ 1, 1, 1, 1, 2 }。这种方法的特点是：从最大额的零钱开始，逐次凑出需要的数额来，不关心总的数目是否真的是最小。这样的算法也形象地称为&&，而找出最少数目的零钱的问题称为&&。在某些情况下，贪心算法未必能得到最优的解，比如恰好10元和5元没有了，只剩下50、20和1元，这时要找出60元，需要1张50和10张1元，而实际上只要3张20就可以了。如果各种零钱是充足的，则可以证明贪心算法得到的解也是最优解。
零钱的集合是 { 50, 20, 10, 5, 1 }，记为C。对于一个特定的数额n，它的最优解记为q。那么q中至多有2个20，因为如果有3个的话，可以用1张50和1张10来代替3张20；如果有2张20，则不能有10元的，否则可以用1张50来代替，同理最多有1张5和4张1，这样可以确定如果有2张20，则在q中小于50的零钱总数在40和49之间；同理如果只有1张20的，则最多有1张10、1张5和4张1，总数在20和39之间；如果没有20，则最多有1张10、1张5和4张1，总数在0和19之间。总之，在最优解中，小于50的零钱总数在0到49之间【结论1】。有了这个结论，下面来证明上述问题中，贪心算法得到的解也是最优解。
还是使用上面的标记：零钱集合C，数额n，最优解q，假设贪心算法得到的解是q&。用q50表示q中50元的个数，q&50表示q&中50元的个数，由于q&中包含尽可能多的50，所以q50&=q&50，由【结论1】，q50&q&50不可能成立，否则小于50的零钱总数大于49，所以一定有q50=q&50。同理也可以证明在q和q&中20、10、5、1的个数也是相同的。
如果各种零钱充足，现在是没问题了，如果某些零钱没有了，贪心算法未必能得到最优解，这时该如何求解呢？为简化问题，我们假设1元的钱总是充足的，所以解总是存在的。对于数额n，可做如下考虑：
1）如果n = 1，则用1个1元来找零，这就是最优解；
2）如果n & 1，则对于每个可能的值i，分别找出i元和n-i元来。
通过这样的递归，可以找出所有可能的解来，这样就可以找到最优解来了。不过该方法效率不高，因为存在大量冗余的计算，比如要找出60元，中间需要计算59，要计算59则一定需要计算58。。。而且这些计算要重复多次，这种情形称为&递归爆炸&。这里很像使用递归来求解Fibonacci数列一样，存在很大的效率问题。在优化Fibonacci数列的计算时，一种方法是将计算过的值存放在一个数组里，以供重复使用，这里也可以采用这样的思路。
public static void MakeChangeDynamically(int money, int[] changes, int[] changesUsed, int[] lastChange){
changesUsed[0] = 0;
lastChange[0] = 1;
for (int dollars = 1; dollars &= dollars++)
// 至少可以全部使用1元来找零
int minChangeCount =
int newChange = 1;
for (int j = 0; j & changes.L j++)
if (changes[j] & dollars)
continue; // 不能使用该数额来找零
// 如果使用这个数额来找所需要的数目更小
if (changesUsed[dollars - changes[j]] + 1 & minChangeCount)
minChangeCount = changesUsed[dollars - changes[j]] + 1;
newChange = changes[j];
changesUsed[dollars] = minChangeC
lastChange[dollars] = newC
这个方法属于的应用。假设现在要找的数额为67，changes = { 1, 5, 10, 20, 50 }，changesUsed数组会保存从1到66之间的数值分别需要多少张零钱，在求解67的时候，会这样考虑：对于changes的每个数值，将67拆分为1+66，5+62，10+57，20+47，50+17，由于66、62、57、47、17这些值都已计算过，所以可以迅速得出对于67找零需要几张零钱；同时lastChange数组保存了从1到66之间的数值的最优解中，它们所使用的最后一张零钱是什么，这样回推过去，不但可以知道用几张零钱，还可以知道这些零钱的数额分别是什么。
虽然如此，在日常生活中找零钱的时候，两种方法都不需要，心算即可:)
《》《》http://en.wikipedia.org/wiki/Greedy_algorithmhttp://en.wikipedia.org/wiki/Optimization_problemhttp://en.wikipedia.org/wiki/Dynamic_programming女子因店员一句“买不起就别看”换500元零钱买衣
导读：“你们不是说我买不起这套衣服吗？这就是我全部的家当，把衣服给我包起来。”昨天下午5点，来长沙旅游的胡琪女士拽着一个包装袋，急匆匆地奔进黄兴南路步行街的装苑so-en女装店，“嘭”地一声，将手中的包装袋砸向柜台。打开袋子一瞧，店员呆了，袋里装的竟然全是一元的硬币和一角的纸钞。
　　4月26日下午1时，胡琪和男朋友欧阳永逛到了装苑so-en店内，店员段小姐为其搭配了两套衣服。胡琪对这两套衣服的质量不很满意，在听到第二套衣服打完5折还要537元时，更觉难以接受。随即，她便以“再看看”为由准备离
“你们不是说我买不起这套衣服吗？这就是我全部的家当，把衣服给我包起来。”昨天下午5点，来长沙旅游的胡琪女士拽着一个包装袋，急匆匆地奔进南路步行街的装苑so-en女装店，“嘭”地一声，将手中的包装袋砸向柜台。打开袋子一瞧，店员呆了，袋里装的竟然全是一元的硬币和一角的纸钞。4月26日下午1时，胡琪和男朋友欧阳永逛到了装苑so-en店内，店员段小姐为其搭配了两套衣服。胡琪对这两套衣服的质量不很满意，在听到第二套衣服打完5折还要537元时，更觉难以接受。随即，她便以“再看看”为由准备离开店面。“我脚还没踏出店门，竟然听到店员丢出一句‘买不起就别来看’，我真是气不打一处来。”胡琪说，为了出这口气，她和几个朋友来到附近几家银行、超市和电玩城，花了近3个，将5张百元大钞兑换成200个1元的硬币和几百张一毛钱的纸钞。提着零钱赶到女装店后，胡琪将零钱扔给了店员，要求购买试穿的第二套衣服。“没想到他们对我说‘卖别人也不卖你’。”胡琪说。店员段小姐说，拿一大袋散钱买衣服，分明就是来找茬的。段小姐很坚定地对记者说：“我可以用人格担保，绝对没有说过污辱性的话。”双方僵持不下，只好找来民警调解。最后，一人退一步，店方收下了一元的硬币，把一角的纸钞退还了胡琪，要求胡以整钞代替。热议转帖，点击过万，奖励工分，感谢楼主对社会聚焦版面的支持本文内容于
20:32:56 被韵儿笑笑编辑
61楼捕头级捕快
47楼xiaopi
34楼xbdn如果问我有折扣没，我就报个实价。&以下是引用timlxd
在第8楼的发言：&以下是引用aya6078173
在第6楼的发言：我每天轰出去N个客人。比如男孩套装39 49---139的都有，那群人就想用39的价钱，买139的货~~~~我就会说：一分价钱一分货，便宜的贵的咱都有，视自己情况决定。呵呵这种情况我也遇到过,但也不至于轰别人走,最多解释就是了.我也算是服务行业的！现在的顾客比较慢伺候，很多人都比较磨叽！东西看好了价格也敲定了，让试试，试完了，再砍价，还说你说多少就多少呀，都是熟客了，都想让我们赔钱给他们，没有一点诚信。说好价就要试，说明已经默认接受价格了，还要再砍价。我也是诚信经营，货真价实的，成交价百元内的东西一般毛利10来块！他们一还价就还到本里面了。it行业的利润本来就低，还很透明，还有客户按照网上团购价格到实体店买同样的东西，房租，水电税费人家可不管呀！这样的客户很难会有好的态度对待他们呀！他们还好使劲的给你磨叽！真的伤不起呀！一天碰到几个的话，心情肯定会受到影响的！2楼