Codeforces Beta Round #78 Div. 1 A

题目链接：http://codeforces.com/contest/98/problem/A

题意大意：给你6种颜色，这6种颜色可能相同也可能不同，把这几种颜色全涂在一个正方体表面，问有多少种涂法（翻转后相同算作一种）。

思路:开始枚举全排列枚举所有情况，然后dfs，发现搜出来答案少了，最后发现少考虑了情况，只考虑了固定原始上表面然后顺时针旋转和另外五个面向上翻转，没有考虑另外五个面向上翻转后顺时针转动的情况。。

正解：先固定正方体，全排列枚举所有涂的情况，进行标记，然后再对枚举的每一种情况进行处理标记，翻转了和不翻转考虑为一种，枚举的每一种情况都有24种翻转情况，都要考虑清楚，如何枚举？先固定上下表面，朝一个方向转动，有4种，有6个面可以固定在上面，总共有4*6=24种。全排列开始我用6个for循环，太笨了，可以排序后调用函数，嘎嘎。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;

int pp[24][6]=
{
    0,1,2,3,4,5,
    0,2,3,4,1,5,
    0,3,4,1,2,5,
    0,4,1,2,3,5,
    1,0,4,5,2,3,
    1,4,5,2,0,3,
    1,5,2,0,4,3,
    1,2,0,4,5,3,
    2,0,1,5,3,4,
    2,1,5,3,0,4,
    2,5,3,0,1,4,
    2,3,0,1,5,4,
    3,0,2,5,4,1,
    3,2,5,4,0,1,
    3,5,4,0,2,1,
    3,4,0,2,5,1,
    4,0,3,5,1,2,
    4,3,5,1,0,2,
    4,5,1,0,3,2,
    4,1,0,3,5,2,
    5,2,1,4,3,0,
    5,1,4,3,2,0,
    5,4,3,2,1,0,
    5,3,2,1,4,0
};

int main()
{
    string s;
    while(cin >> s)
    {
        map<string,int>mp;
        sort(s.begin(),s.end());
        int ans=0;
        do
        {
            if(!mp[s])
            {
                mp[s]=1;
                ans++;
                for(int i=0; i<36; i++)
                {
                    string ss="";
                    for(int j=0; j<6; j++) ss+=s[ pp[i][j] ];
                    mp[ss]=1;
                }
            }
        }while(next_permutation(s.begin(),s.end())); ///用这个必须先排序
        cout <<ans <<endl;
    }
}