十分-用Python寫這個作業，謝謝

用Python寫這個作業，謝謝

Part I ( points)

“找硬幣問題”：設有3種硬幣，面值分別為25分，10分和1分。編寫程序，輸入n（分錢），用窮舉法或者回溯法求解，求最少需要找多少個硬幣。

最佳回答：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Coin {

public static int getNums(int n){

    List<Integer> list = new ArrayList<Integer>();

    for(int i=0;i<1000;i++){
        for(int j=0; j < 1000; j++) {
            for(int z=0; z < 1000; z++) {
                if(25*i+10*j+z==n){
                    list.add(i+j+z);
                }
            }
        }
    }

    Collections.sort(list);
    return list.get(0);
}

public static void main(String[] args) {
   int a = getNums(34);
   System.out.println("--->" + a);
}

}
java版窮舉法