python計算需要最少數量,python計算最小值

本文目錄一覽：

• 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 ? j : i;

}

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] + “張”);

}

}

}

}