聪聪工作室---面试题---华为面试题,算法

2016-08-02  本文已影响41人  繁花流水congcong

求出用 1,2,5这三个不同个数组合的和为100的组合个数

如:100个1是一个组合,5个1加19个5是一个组合

getNumbers.java 代码


public class getNumers {
    public static void main(String[] args) {
        sum(100);
    }

    static void sum(int temp) {
        int num1 = temp / 1;
        int num2 = temp / 2;
        int num3 = temp / 5;
        String values;
        int numbers = 0;
        for (int i = 0; i < num1; i++) {
            for (int j = 0; j < num2; j++) {
                for (int k = 0; k < num3; k++) {
                    if (i + 2 * j + 5 * k == 100) {
                        numbers++;
                        values = i + "个1," + j + "个2, " + k + "个5";
                        System.out.println("第" + numbers + "组: " + values);

                    }

                }
            }
        }
        System.out.println("一共有" + numbers + "组");

    }
}

image.png

作者: 聪聪工作室
业务合作: 18758171751
微信: 18758171751
Email: 1099749430@qq.com

聪聪工作室---Java---独家制作
版权所有,盗版必究!

上一篇 下一篇

猜你喜欢

热点阅读