博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java 贪婪算法—找零钱
阅读量:6989 次
发布时间:2019-06-27

本文共 410 字,大约阅读时间需要 1 分钟。

hot3.png

public class Zhaoqian{

        public static int[] zhaoqian(int[] m, int n){

                int k = m.length;

                int[] num = new int[k];

                for(int i=0; i < k; i++){

                    num[i] = n / m[i];

                      n = n % m[i];

                    }

                return num;

            }

            test:

            int[] m = {100,50,20,10,5,1};  //抽屉里面的币种金额

            int n = 33;  //要找给我的零钱

            int[] num = zhaoqian(m, n);

            for(int i=0; i< m.length; i++){

               println( num[i] + "枚" + m[i] + "面值" );

            }

            

}

转载于:https://my.oschina.net/zhangxinyuan/blog/913918

你可能感兴趣的文章