请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 找零钱 背景 Background   为了for beginngers，特设此题，^_^ 描述 Description   找零钱 【问题描述】 鹏鹏在小卖部买了些零食，要付n元钱整。但是鹏鹏发现自己没带零钱，只好用了一张100块钱的纸币付钱。鹏鹏要求小卖部的老板找给他尽量少的纸币。你知道所找的零钱一共有多少张纸币吗？ 提示：按照1元、5元、10元、20元、50元和100元六种面值的纸币找零钱。 【输入文件】 第一行为一个整数n（1≤n≤99）。 【输出文件】 有一行，是一个整数，表示找零的纸币张数。 【样例输入】 21 【样例输出】 7   【样例解释】 小卖部老板要找的零钱是79元。最优方案是找1张50元的，1张20元的，1张5元的和4张1元的纸币，即最少用7张纸币。 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1504 类型(?) 　　其它 通过 　　42人 提交 　　61次 通过率 　　69% 难度 　　1 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 70 | Processed Time : 79 ms | Server Time : 2025/4/27 2:09:22