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

求出用 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 + "组");

    }
}

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