4.4查找算法的程序实现.docVIP

算法与程序设计 姓名： 学号： 班级： 课前轻松一刻 一次去超市买了80块钱的东西，用购物卡付账。 收银员问：“你的卡里余额够吗？” 我说：“可能不够，不够的部分我用现金。” 收银员说：“余额不够的话不能用卡。” 我说：“你能查出来有多少余额吗？” 收银员说：“不能。” 我说：“你能帮我看一下我的卡里有没有80？” 收银员说：“看不了。” 很显然这是个不称职的收银员。 我说：“我的卡里有80，你给我刷80吧” 收银员刷了一下，说不够。 我说：“我记错了，里面有40，给我刷40 收银员刷了一下，刷掉了40，把卡给我，说：“还差40，请付现金”。 “慢着”我说，“我的卡里还有20” “不够” “还有10块” “刷好了” “还有5块” “不够” “还有2块5 “不够” “还有1块2毛5 “刷好了” …… “还有1分” “不够” “好，剩下的我付现金。算你走运，我要不懂算法，你今天就要刷几千次了！” 课题： 任务清单 d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] d[10] 5 40 15 8 9 16 32 7 25 36 数组d: d[1] d[2] d[3] d[4] d[5] d[6] d