原题:手链样式
小明有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;
}