华东师范大学计算机科学技术系学生上机实践报告华东师范大学计算机科学技术系上机实践报告课程名称： 算法设计与分析年级：05上机实践成绩：指导教师： 柳银萍姓名：张翡翡上机实践名称：贪心算法学号：10052130119上机实践日期：2007-4-10上机实践编号：NO.2组号：上机实践时间：10:00-11:30一、目的了解熟悉掌握贪心算法实质并学会灵活运用，从而解决生活中一些实际问题。二、内容与设计思想1. 超市的自动柜员机(POS)要找给顾客各种数值的现金，表面上看，这是一个很简单的任务，但交给机器办就不简单了。你作为一个计算机专家，要求写一个程序来对付这个“简单”的问题。 你的自动柜员机有以下的币种：100元，50元，20元，10元，5元，2元，1元。你可以假设每种钱币的数量是无限的。现在有一笔交易，需要找个客户m元，请你设计一个算法，使得找给顾客的钱币张数最少。要求：输入：第一行仅有一个整数n(0n=10000),表示有几组测试数据。每组测试数据仅有一行，每行只有一个整数
