【LintCode 简单】1503. 找零

川长思鸟来 2023-01-15 08:03 109阅读 0赞

1. 描述

某国的货币系统包含面值 11 元、44 元、1616 元、6464 元共 44 种硬币，以及面值 10241024元的纸币。  
你现在使用 10241024 元的纸币购买了一件价值为 N,0<N<=1024N,0<N<=1024元的商品，请问最少会收到多少个硬币作为找零。

2. 样例

>     样例输入1:
>     amount = 1014
>     
>     样例输出1:
>     4
>     
>     找零 2 个 4 元硬币，和 2 个 1 元硬币。
>     样例输入2:
>     amount = 1004
>     
>     样例输出2:
>     2
>     
>     找零 1 个 16 元硬币，1 个 4 元硬币。

3. 代码

class Solution:
        """
        @param amount: The amount you should pay.
        @return: Return the minimum number of coins for change.
        """
        def giveChange(self, amount):
            # write you code here.
            change = 1024-amount
            number = 0
            while change>=64:
                change = change-64
                number +=1
            while change>=16:
                change = change-16
                number +=1
            while change>=4:
                change = change-4
                number +=1
            while change>=1:
                change = change-1
                number +=1
            return number

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关 lintcode162. 矩阵归零

给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。样例样例 1: 输入:[[1,2],

阳光穿透心脏的1/2处/ 2023年07月06日 13:05/ 0 赞/ 11 阅读

相关硬币找零dp_硬币找零

硬币找零dp Problem statement: 问题陈述： Given a value N, find the number of ways to make chan

亦凉/ 2023年03月05日 07:28/ 0 赞/ 13 阅读

相关【LintCode 简单】1503. 找零

1. 描述某国的货币系统包含面值 11 元、44 元、1616 元、6464 元共 44 种硬币，以及面值 10241024元的纸币。你现在使用 10241024 元

川长思鸟来/ 2023年01月15日 08:03/ 0 赞/ 110 阅读

相关车票找零

公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+

港控/mmm°/ 2022年08月02日 07:20/ 0 赞/ 175 阅读

相关【LintCode 简单】172. 删除元素

1.问题描述：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。 2.样例：给出一个数组

喜欢ヅ旅行/ 2022年06月01日 10:56/ 0 赞/ 190 阅读

相关【LintCode 简单】488. 快乐数

1.问题描述：写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到

今天药忘吃喽~/ 2022年06月01日 07:55/ 0 赞/ 246 阅读

相关【LintCode 简单】14. 二分查找

1.问题描述：给定一个排序的整数数组（升序）和一个要查找的整数`target`，用`O(logn)`的时间查找到target第一次出现的下标（从0开始），如果target不

﹏ヽ暗。殇╰゛Y/ 2022年06月01日 07:45/ 0 赞/ 153 阅读

相关【LintCode 简单】539. 移动零

1.问题描述：给一个数组 nums 写一个函数将 `0` 移动到数组的最后面，非零元素保持原数组的顺序。注意事项 1.必须在原数组上操作 2.最小化操作数 2

今天药忘吃喽~/ 2022年06月01日 07:27/ 0 赞/ 126 阅读

相关【LintCode 简单】517. 丑数

1.问题描述：写一个程序来检测一个整数是不是`丑数`。丑数的定义是，只包含质因子 `2, 3, 5` 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为

￡神魔★判官ぃ/ 2022年06月01日 05:50/ 0 赞/ 226 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 254 阅读