第八届蓝桥杯JAVAB组第四题

来源：互联网发布：淘宝唯美的刻字印章编辑：程序博客网时间：2024/06/11 00:55

题目大概是，

有一个魔方，上黄色 | 下橙色 | 左绿色 | 右绿色 | 前橙色 | 后黄色

问魔方总共有多少种状态。

我的答案：216

我的思路：刚拿到这题有点懵逼，简单分析了一下，其实魔方总共八块，这八块其实就三种颜色

4块是绿黄橙，2块是绿橙橙，2块是绿黄黄。

我们就可以把该题简化为四个1，两个2，两个3的排序问题。

需要注意的是11112233和33221111是一样的。

代码如下：

static int[] v = new int[8];static int[] s = new int[8];static ArrayList<String> a = new ArrayList<String>();public static void main(String[] args) {s(0);System.out.println(a.size());}public static void s(int code){if(code==8){String t = "";String t1 = "";//t正序，t1倒序for (int i = 0; i < s.length; i++) {t += s[i]+"";t1 += s[s.length-1-i]+"";}if(!a.contains(t)&&!a.contains(t1)){a.add(t);}return;}for (int i = 0; i < 8; i++) {if(v[i]==0){v[i] = 1;if(i<4){s[code] = 1;}else if(i<6){s[code] = 2;}else if(i<8){s[code] = 3;}s(code+1);v[i] = 0;}}}

1 0