python计算需要最少数量,python计算最小值

发布时间:2022-11-17

本文目录一览:

  1. python编写函数,求三个数中的最小值
  2. python 怎么取列表中最小的数
  3. Python语言求解人民币张数最少问题
  4. PYTHON问题要用这些钱来支付K元,最少要用多少张纸币?程序输入K,输出纸币组合。

python编写函数,求三个数中的最小值

# 2021-05-11 Luke
num1 = input("请输入第一个数:")
num2 = input("请输入第二个数:")
num3 = input("请输入第三个数:")
num = [num1, num2, num3]
num.sort()
print(num[0])

python 怎么取列表中最小的数

求一个列表中的最小值,可以用 min 函数。例如:

li = [100, 300, 200, 500, 56, 23, 89]
print("列表中的最小值是:", min(li))

Python语言求解人民币张数最少问题

s = int(input())
l = [100, 50, 20, 10, 5, 1]
d = [0, 0, 0, 0, 0, 0]
outstr = ''
for i in range(0, 6):
    d[i] = int(s / l[i])
    if d[i] > 0:
        outstr += str(l[i]) + "元:" + str(d[i]) + "张 "
    s -= d[i] * l[i]
print(outstr)

PYTHON问题要用这些钱来支付K元,最少要用多少张纸币?程序输入K,输出纸币组合。

package TanXin;
/*钱币找零问题 */
/* 这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元,至少要用多少张纸币?用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。*/
public class QianBiZhaoLing {
    public static void main(String[] args) {
        //人民币面值集合
        int[] values = { 1, 2, 5, 10, 20, 50, 100 };
        //各种面值对应数量集合
        int[] counts = { 3, 1, 2, 1, 1, 3, 5 };
        //求442元人民币需各种面值多少张
        int[] num = change(442, values, counts);
        print(num, values);
    }
    public static int[] change(int money, int[] values, int[] counts) {
        //用来记录需要的各种面值张数
        int[] result = new int[values.length];
        for (int i = values.length - 1; i >= 0; i--) {
            int num = 0;
            //需要最大面值人民币张数
            int c = min(money / values[i], counts[i]);
            //剩下钱数
            money = money - c * values[i];
            //将需要最大面值人民币张数存入数组
            num += c;
            result[i] = num;
        }
        return result;
    }
    /**
     * 返回最小值
     */
    private static int min(int i, int j) {
        return i < j ? i : j;
    }
    private static void print(int[] num, int[] values) {
        for (int i = 0; i < values.length; i++) {
            if (num[i] != 0) {
                System.out.println("需要面额为" + values[i] + "的人民币" + num[i] + "张");
            }
        }
    }
}