1,2,5 相加等于 100 的总共有多少结果

1,2,5 相加等于 100 的总共有多少结果

public class TestResult {

	public static void main(String[] args) {
		System.out.println(combinationCount(100));
	}

	private static int combinationCount(int i) {
		// TODO Auto-generated method stub
		int count = 0;
		int num1 = i;	//	1最多的个数
		int num2 = i/2;	//	2最多的个数
		int num5 = i/5; //	5最多的个数
		for(int x=0;x<=num1;x++) {
			for(int y = 0;y<=num2;y++) {
				for(int z=0;z<=num5;z++) {
					if(x + 2*y + 5*z == i ) {
						count++;
					}
				}
			}
		}
		return count;
	}
	
}