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[][]=
 {
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,,
     ,,,,,
 };

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