ZOJ 3844 哈希

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844

题目大意：每次选最大值和最小值出来，然后把他俩都变成max-min再放回去，直到所有的数均相等

题目思路：这道题看起来比较水（感觉数据一般般。。），就是每次操作，然后如果到了之前的状态就表示不可能，状态的记录是用哈希。。

写下这道题也是因为哈希原来基本不会用= =，虽然数据结构也讲过，就是取这些数的和，然后再对一个数取模，就把他们存到了一个相对小的范围内了

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<iostream>
#include<vector>
using namespace std;
#define ll long long
const int maxn = 12;
const int mod = 1e6+7;
int n;
struct Node{
    int nn[maxn];
};
vector<Node>ff[mod];
int get(Node a){
    int ans = 0;
    for(int i = 0;i < n;i ++)
        ans += a.nn[i];
    return (ans+mod)%mod;
}
bool deng(Node a,Node b){
    for(int i = 0;i < n;i ++){
        if(a.nn[i] != b.nn[i])return false;
    }
    return true;
}
bool ok(Node a){
    for(int i = 1;i < n;i ++)if(a.nn[i] != a.nn[0])return false;
    return true;
}
int main(){
    int T;
    cin>>T;
    while(T --){
        for(int i = 0;i < mod;i ++)ff[i].clear();
        Node a;
        cin>>n;
        for(int i = 0;i < n;i ++)cin>>a.nn[i];
        sort(a.nn,a.nn+n);
        ff[get(a)].push_back(a);
        bool flag = 1;
        while(1){
            if(ok(a)){
                cout<<a.nn[0]<<endl;
                break;
            }
            a.nn[0] = a.nn[n-1] = a.nn[n-1] - a.nn[0];
            sort(a.nn,a.nn+n);
            int now = get(a);
            for(int i = 0;i < ff[now].size();i ++){
                if(deng(a,ff[now][i])){
                    cout<<"Nooooooo!"<<endl;
                    flag = 0;
                    break;
                }
            }
            if(flag == 0)break;
        }
    }
    return 0;
}