火柴棍等式

public class Count_Matchstick {

	private static int sum(int i) {
		
		int num = 0;
		int[] array = {6,2,5,5,4,5,6,3,7,6};	//	这里指的是每根火柴棍所占用的根数 ( 0-9)
		//	做商判断，如果 i/10 不为0，说明 i>10
		while(i/10!=0) {
			num += array[i%10]; //	这时得到的数是  i 末尾数字，并将对比数组的根数存入 num 中
			i = i/10;	//	去掉 i 的末尾数字
		}
		//	最后再加上 i 所占用的火柴棍根数（经过上面的计算，i 一定为个位数）
		num += array[i];
		return num;	//	共占用的火柴棍根数
	}

	private static void Count(int m) {
		
		int count = 0; //	计数
		
		for(int a=0;a<1111;a++) {
			for(int b=0;b<1111;b++) {
				int c = a + b;
				//	a + b + c = m-4
				if(sum(a) + sum(b) + sum(c) == m-4) {
					System.out.println(a + " + " + b + " = " + c);
					count++;
				}
			}
		}
		System.out.println("一共可以拼出"+count+"个等式");
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Count(18);
	}

}