第八届蓝桥杯省赛JavaB组第二题纸牌三角形

 标题：纸牌三角形

        A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
        下图就是一种排法（如有对齐问题，参看p1.png）。

              A
             9 6
            4   8
           3 7 5 2

        这样的排法可能会有很多。

        如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

        请你计算并提交该数字。

        注意：需要提交的是一个整数，不要提交任何多余内容。

参考答案：

144

思路：

这道题用暴力搜索就可以找到答案，重要的是看清楚题目说的是旋转和镜像是同一种，所以暴力之后要除以6才是正确答案。

代码：

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count = 0;
		for (int i = 1; i < 10; i++) {
			for (int j = 1; j < 10; j++) {
				for (int k = 1; k < 10; k++) {
					for (int l = 1; l < 10; l++) {
						for (int m = 1; m < 10; m++) {
							for (int n = 1; n < 10; n++) {
								for (int o = 1; o < 10; o++) {
									for (int p = 1; p < 10; p++) {
										for (int q = 1; q < 10; q++) {
											if ((i + j + k + l) == (l + m + n + o) && (i + j + k + l) == (o + q + p + i)
													&& i != j && i != k && i != l && i != m && i != n && i != o
													&& i != p && i != q && j != k && j != l && j != m && j != n
													&& j != o && j != p && j != q && k != l && k != m && k != n
													&& k != o && k != p && k != q && l != m && l != n && l != o
													&& l != p && l != q && m != n && m != o && m != p && m != q
													&& n != o && n != p && n != q && o != p && o != q && p != q) {
												count++;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(count / 6);// 旋转是三种相同的，镜像也是三种相同的。所以除以6
	}
}