K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
硬币找零要求找给客户最少的硬币:第一行输入硬币规格(空格间隔,单位为角,都小于10角且一定有1角,不一定是标准货币系统,可能出现4角、2角等);第二行输入找零金额(必须为1角的整数倍);输出为每种规格及其数量,按规格从大到小输出,不必要的规格输出为0。
上述代码采用贪心算法实现
上述代码总能找到本题目要求的最优解
上述代码采用枚举算法实现
上述代码采用分治算法