手链样式( 使用全排列函数next_permutation)

原题：手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。

他想用它们串成一圈作为手链，送给女朋友。

现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
const int N = 1001;
using namespace std;
typedef __int64 LL;
map<LL,int> m;
int cnt[20] = {1,1,1,2,2,2,2,3,3,3,3,3};

bool solve(int a[])
{
for(int i=0;i<12;i++)
{
LL tmp = 0;
for(int j = i;j<12;j++)
{
tmp = tmp *10 + a[j];
}
for(int j = 0;j<i;j++)
tmp = tmp *10 + a[j];
//printf("%I64d\n",tmp);
if(m[tmp]){}
else
{
m[tmp] = 1;
return true;
}
}
LL tmp = 0;
for(int i=11;i>=0;i--)
tmp = tmp *10 + a[i];
if(m[tmp]){}
else
{
m[tmp] = 1;
return true;
}
return false;
}

int main()
{
int ans = 0;
//solve(cnt);

while(next_permutation(cnt,cnt+12))
{
LL tmp = 0;
for(int i=0;i<12;i++)
{
tmp = tmp * 10 + cnt[i];
}

//printf("%I64d\n",tmp);
if(solve(cnt))
{
ans++;
}
}
printf("%d\n",ans);
return 0;
}