第八届蓝桥杯JAVAB组第二题

    xiaoxiao2021-04-15  33

    题目:原题目记不太清了!

    大概是

    三角形 A代表1, 符合三边之和相等的一共有多少种情况? 经过翻转,镜像为同一种的算一种! 我的答案是:144 我的思路是:翻转的情况一种对应三种,拿上例来说另两种是 1. 2. 镜像的情况一种对应两种,拿上例来说另一种是 1. 所以我们可以不考虑翻转,镜像的情况。求出总共的情况。 除以6即是答案 代码如下: static int[] v = new int[9]; static int[] s = new int[9]; static int sum = 0; public static void main(String[] args) { s(0); System.out.println(sum/6); } public static void s(int code){ if(code==9){ if(s[0]+s[1]+s[3]+s[5]==s[0]+s[2]+s[4]+s[8]&&s[0]+s[1]+s[3]+s[5]==s[5]+s[6]+s[7]+s[8]) sum++; return; } for (int i = 0; i < 9; i++) { if(v[i]==0){ v[i] = 1; s[code] = i+1; s(code+1); v[i] = 0; } } } 欢迎指正~

    转载请注明原文地址: https://ju.6miu.com/read-671804.html

    最新回复(0)