蓝桥杯 第八届 C组java第三题

标题:纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。
下图就是一种排法(如有对齐问题,参看p1.png)。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
请你计算并提交该数字。
注意:需要提交的是一个整数,不要提交任何多余内容。

笨笨有话说:
感觉可以暴力破解哦。
麻烦的是,对每个排法还要算出它的旋转、镜像排法,看看有没有和历史重复。
歪歪有话说:
人家又不让你把所有情况都打印出来,只是要算种类数。
对于每个基本局面,通过旋转、镜像能造出来的新局面数目不是固定的吗?

public class Main {
public static void main(String[] args) {
int c = 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) {
c++;
}
}
}
}
}
}
}
}
}
}
System.out.println(c / 6);// 旋转和镜像是三种相同的,所以6
}
}

暴力破解

完毕 go

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值