C语言训练-邮票组合问题* （Java代码）

解题思路:

    1. 使用数组保存结果，循环数组，统计数组中进行标记了的元素。
    2. 使用集合Set保存结果，输出集合Set的size。


注意事项:

    至少使用一张邮票，故两者都不用的情况应该进行过滤。



参考代码:

public class C1154 {
	public static void main(String[] args) {
		int a = 3, n = 4, b = 5, m = 3;
		int[] arr = new int[a*n+b*m+1];
		for(int i = 0; i <= n; i++){
			for(int j = 0; j <= m; j++){
				if(j != 0 || i != 0)
					arr[a*i+b*j] = 1;
			}
		}
		int count = 0;
		for(int i = 0; i <= n; i++){
			for(int j = 0; j <= m; j++){
				if(arr[a*i+b*j] == 1)
					count++;
			}
		}
		System.out.println(count);
	}
}