2015 第六届 蓝桥杯省赛 手链样式

2015 第六届 蓝桥杯省赛 手链样式

题目：

手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？

请你提交该整数。不要填写任何多余的内容或说明性的文字。

题解：

package lq;

import java.util.HashSet;

public class BraceletStyle {
   static char[] color={'r','w','y'};
   static int[] co={3,4,5};
   static int len=12;
   static HashSet<String> set=new HashSet<String>();
   //static int [] a=new int[]{1,1,1,1};

   static boolean pd(String s){
       String ds=s+s;;//把字符串拼接成两段，取长度为len的子串，模拟随意转动的效果
       for(int i=0;i<len;i++){
           String tmp=ds.substring(i,i+len);
           if(set.contains(tmp))
               return false;

           StringBuilder bs=new StringBuilder(tmp);//翻转
            tmp=bs.reverse().toString();
            if(set.contains(tmp))
               return false;
       }

      /* StringBuilder bs=new StringBuilder(s);
        String tmp=bs.reverse().toString();
        if(set.contains(tmp))
           return false;*/
       return true;
   }

   static void dfs(String x){
       if(x.length()==12){
          // System.out.println(x);
           if(pd(x)){
               set.add(x);
           }

           return;
       }

       String tx=x;
       for(int i=0;i<3;i++){
           tx=x;
           if(co[i]!=0){
               tx+=color[i];
               co[i]--;
               dfs(tx);
               co[i]++;
           }
       }

   }

   public static void main(String[] args) {
           dfs("");
           System.out.println(set.size());
   }
}

答案：
1170