華為面試題：寫一個程式要求出用1，2，5這三個數不同個數組合的和為100的組合個數(Java實作）

因為x+2y+5z=100

是以x+2y=100-5z，且z<=20 x<=100 y<=50

是以(x+2y)<=100，且(x+5z)是偶數

對z作循環，求x的可能值如下：

z=0, x=100, 98, 96, … 0

z=1, x=95, 93, …, 1

z=2, x=90, 88, …, 0

z=3, x=85, 83, …, 1

z=4, x=80, 78, …, 0

…

z=19, x=5, 3, 1

z=20, x=0

是以，組合總數為100以内的偶數+95以内的奇數+90以内的偶數+…+5以内的奇數+1，

即為：

(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1

某個偶數m以内的偶數個數（包括0）可以表示為m/2+1=(m+2)/2

某個奇數m以内的奇數個數也可以表示為(m+2)/2

import java.util.zip.DeflaterOutputStream;

/**
 * Created by ${wuyupku} on 2019/3/18 22:29
 */
public class Baishu {
    public static void main(String[] args) {

         int  number = 0;
        for (int m = 0; m <= 100; m += 5) {
            number += (100 - m + 2) / 2;
        }
        System.out.println(number);
    }
} //541           

複制