手链样式

手链样式


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


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

#include<stdio.h>
int count=0;
int arr[20000][12];
int temp[12];
int repeat(int n)
{
    for(int i=0;i<12;i++)
    {
        if(arr[n][i]!=temp[i])
        return 0 ;
    }
    return 1 ;
}
void add()
{
    for(int i=0;i<12;i++)
    	arr[count][i]=temp[i];
    count++;
}
void reverse()
{
    for(int j=0;j<6;j++)
    {
        int kk=temp[j];
        temp[j]=temp[11-j];
        temp[11-j]=kk ;
    }
}
void fun(int yellow,int white,int red,int step)
{
    if(step==12)
    {
        int flag=0 ;
        for(int q=0;q<2;q++)		//第一次是不翻转判断转动12次是否重复， 
        {							//第二次是翻转判断转动12次是否重复。 
            for(int e=0;e<12;e++)
            {
                int t=temp[0];
                for(int j=0;j<11;j++)
                {
                    temp[j]=temp[j+1];
                }
                temp[11]=t;
                if(flag==0)
                {
                	for(int i=0;i<count;i++)
	                {
	                    if(repeat(i)==1)
	                    {
	                        flag=1;
	                        break ;
	                    }
	                }
				}
            }
            reverse();
        }
        if(flag==1)
			return ;
        add();
        return ;
    }
    if(yellow>0)
    {
    	temp[step]=5;
    	fun(yellow-1,white,red,step+1);
	}
    if(white>0)
    {
    	temp[step]=4;
    	fun(yellow,white-1,red,step+1);
	}
    if(red>0)
    {
    	temp[step]=3;
    	fun(yellow,white,red-1,step+1);
	}
}
int main()
{
    fun(5,4,3,0);
    printf("%d\n",count);
    return 0 ;
}