【每日一题】一起冲击蓝桥杯吧——Day1【蓝桥真题】

纸牌三角形

A,2,3,4,5,6,7,8,9 共九张纸牌,排成一个正三角形(A按1计算)。要求每个边的总和相等。 下面是一种排法(参考如下)

在这里插入图片描述

像这样啊我的宝~↑↑↑↑

其实这样的排法有很多。
如果考虑旋转、镜像后相同的算为同一种,一共有多少种不同的排法呢?

大家都来计算一下吧!

请添加图片描述

public class Demo01 {
    static int[] a = {1,2,3,4,5,6,7,8,9};
    static int count;
    static void method(int m){
        if (m == 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) {
                count++;
            }
        }
        for (int i=m;i<9;i++){
            int t= a[m];
            a[m]=a[i];
            a[i]=t;
            method(m +1);
            t=a[m];
            a[m]=a[i];
            a[i]=t;
        }
    }

    public static void main(String[] args) {
        method(0);
        System.out.println(count/6);

    }
}
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值