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

题目：

手链样式

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

思路：

全排列，对每种情况转动，翻转检测；

代码：

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

vector<string> uni;

int main()
{
    string s("aaabbbbccccc");
    int tot = 1, flag = 0;
    uni.push_back(s);
    while(next_permutation(s.begin(), s.end()))
    {
        flag = 0;

        // 转动
        string s2  = s + s;
        vector<string>::iterator it = uni.begin();
        for(; it != uni.end(); it++)
        {
            if(s2.find(*it) != string::npos) { flag = 1; break; }
        }

        // 翻转
        if(!flag)
        {
            reverse(s2.begin(), s2.end());
            for(it = uni.begin(); it != uni.end(); it++)
            {
                if(s2.find(*it) != string::npos) { flag = 1; break; }
            }
        }

        if(!flag) { tot++; uni.push_back(s); }
    }
    cout << tot;
    return 0;
}

分析：这个题首先一定要理解题意，转动和翻转是个什么意思，转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是一种方式（3421也一样）。翻转就是，这个排列是个立体的，可以上下左右翻转，具体点说即
  1             1
2   3  和  3   2 是一样的（左右翻转），弄清了题意，就能事半功倍。
   4            4

如果没有转动和翻转两个要求，就是直接全排列，有转动和翻转就得小心重复了

转动的话我们可以把str复制一份，比如abcd,我们变成abcdabcd，只要在这个序列里找到满足的情况就可以了

翻转的话可以用reverse()函数，用一个vector来储存满足的情况，用string情况下的next_permutation()函数进行全排列，如果vector中没有满足的，就将复制后的和翻转后的加进vector中

具体实现看代码