例题10-8 密码 UVa1262

1.题目描述：点击打开链接

2.解题思路：本题是经典的解码问题，根据题意，可以事先找出每一列的公共元素，计算出每一列的“梯度”，即从某一列的第一个公共字母跳到下一个要经历多少种排列数。由梯度即可推出密码。本题需要注意的是：1.判断公共元素时事先放到set中，防止重复添加元素。2.计算梯度时为了方便后续处理，可以令i处的梯度等于从第i列到最后一列所有的排列数。详细过程见代码注释地方。（凡是“注意”中的都是陷阱，坑了我好久才过==）

3.代码：

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;

#define N 100000
int g1[6][5], g2[6][5];
int com[5][6]