题目大概是,
有一个魔方,上 黄色 | 下 橙色 | 左 绿色 | 右 绿色 | 前 橙色 | 后 黄色
问魔方总共有多少种状态。
我的答案: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;
}
}
}