Java 蓝桥真题B组2017年_蓝桥真题java-优快云博客

本文链接：https://blog.youkuaiyun.com/DAurora/article/details/113172991

本文探讨了使用9张特定数值的纸牌(A,2-9)排列成正三角形的问题，目标是让每条边上的纸牌和相等。通过递归算法实现了所有可能的排列，并考虑了旋转和镜像后的重复情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java_B_2017_题3

纸牌三角形

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

		A
	   9 6
	  4   8
	 3 7 5 2
	 
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容。

在这里插入图片描述

代码

/*
 *@author  MingxuDeng
 *@version 2021年1月26日上午9:03:38

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

			A
		   9 6
		  4   8
		 3 7 5 2
		 
	这样的排法可能会有很多。
	如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
	请你计算并提交该数字。
	注意：需要提交的是一个整数，不要提交任何多余内容。
*/
package JavaB真题2017;
public class Java_B_2017_题3 {
	static int[] a= {1,2,3,4,5,6,7,8,9};
	static int ans;
	static void f(int k) {
		if(k==9) {
			int x1=a[0]+a[1]+a[3]+a[5];
			int x2=a[0]+a[2]+a[4]+a[8];
			int x3=a[5]+a[6]+a[7]+a[8];
			if(x1==x2&&x2==x3) {
				ans++;
			}
			for(int i=k;i<9;i++) {
				int t=a[k];
				a[k]=a[i];
				a[i]=t;
				f(k+1);
				t=a[k];
				a[k]=a[i];
				a[i]=t;
			}
		}
	}
	public static void main(String[] args) {
		f(0);
		System.out.println(ans/6);
	}

}