UVA 246 10-20-30 （哈希）&（队列）

哈希实现：
感觉吴永辉老师为了让我们更好的理解也是煞费苦心呀。
写了这么难的哈希。
虽然我也不知道灵感从何而来，也不知道他这哈希的取值是如何选取的。
先贴上代码把：

#include <bits/stdc++.h>

using namespace std;

#define mem(a) memset(a,0,sizeof(a))

const int p=1999997;
const int p2=10000009;
const int N=2100000;

bool h[N];
int key[N];

string s;
int a[60],n;
char sign[20];      //字符串中定位。
bool v[10];             //看哪个堆被拿完了。

int num(char c)
{
    if(c=='0')
        return 10;
    else
        return c-'0';
}

char ch(int x)
{
    if(x==10)
        return '0';
    else
        return char(x+'0');
}

int l(int i)
{
    return s.find(sign[i])+1;
}

int r(int i)
{
    return s.find(sign[i+1])-1;
}

int hash1(string s)
{
    int f=0;
    for(int i=0;i<s.size();i++)
        f=(f*13+s[i]-'0')%p;
    return f;
}

int hash2(string s)
{
    int f=0;
    for(int i=0;i<s.size();i++)
        f=(f*13+s[i]-'0')%p2;
    return f;
}

bool have(string s)
{
    int f=hash1(s),f2=hash2(s);
    while(h[f]&&key[f]!=f2) f++;
    if(!h[f])
    {
        h[f]=1;
        key[f]=f2;
        return 0;
    }
    else
        return 1;
}

void init()
{
    mem(v);
    mem(h);
    mem(key);
    s.clear();
    char c='A';
    for(int i=1;i<=n;i++)
    {
        if(i<=8)
        {
            s+=c;
            sign[i]=c;
            c++;
        }
        s+=ch(a[i]);
    }
    have(s);
}

void remove1(int i)
{
    string t=s.substr(l(i),2);
    t+=s.substr(r(i),1);
    s+=t;
    s.erase(l(i),2);
    s.erase(r(i),1);
}

int mycase1(int i)
{
    int sum=num(s[l(i)])+num(s[l(i)+1])+num(s[r(i)]);
    if(sum==10||sum==20||sum==30)
    {
        remove1(i);
        return 1;
    }
    return 0;
}

void remove2(int i)
{
    string t=s.substr(l(i),1);
    t+=s.substr(r(i)-1,2);
    s+=t;
    s.erase(l(i),1);
    s.erase(r(i)-1,2);
}

int mycase2(int i)
{
    int sum=num(s[l(i)])+num(s[r(i)-1])+num(s[r(i)]);
    if(sum==10||sum==20||sum==30)
    {
        remove2(i);
        return 1;
    }
    return 0;
}

void remove3(int i)
{
    string t=s.substr(r(i)-2,3);
    s+=t;
    s.erase(r(i)-2,3);
}

int mycase3(int i)
{
    int sum=num(s[r(i)])+num(s[r(i)-1])+num(s[r(i)-2]);
    if(sum==10||sum==20||sum==30)
    {
        remove3(i);
        return 1;
    }
    return 0;
}

void deliver(int i)
{
    string t=s.substr(l(8),1);
    s.insert(r(i)+1,t);
    s.erase(l(8),1);
    if(r(i)-l(i)>=2)
        while(r(i)-l(i)>=2)
        {
            bool flag=0;
            if(mycase1(i))
                continue;
            else if(mycase2(i))
                continue;
            else if(mycase3(i))
                continue;
            else
                flag=1;
            if(flag)
                break;
        }
    if(r(i)<l(i)) v[i]=1;
}

int over()
{
    if(have(s))
        return 3;       //s在散列表存在，返回平局。
    else if(l(8)>=s.size())     //如无牌可发，返回输。
        return 2;
    else
        for(int i=1;i<=7;i++)       //若存在未消失的牌堆，返回继续游戏标志。
            if(!v[i])
                return 0;
    return 1;
}

void game()
{
    int i=1;            //第几堆开始。
    int step=7;
    int res;
    while(1)
    {
        deliver(i);         //将手中的首张牌发给第i堆。进行组合处理。
        step++;
        res=over();         //计算和返回当前状态的结果值。
        if(res)
            break;
        i=(i%7)+1;
        while(v[i])
           i=(i%7)+1;
    }
    if(res==1)
        cout<<"Win : ";
    else if(res==2)
        cout<<"Loss: ";
    else if(res==3)
        cout<<"Draw: ";
    cout<<step<<endl;
}

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    n=52;
    cin>>a[1];
    while(a[1])
    {
        for(int i=2;i<=n;i++)
            cin>>a[i];
        init();
        game();
        cin>>a[1];
    }
    return 0;
}


/*
2 6 5 10 10 4 10 10 10 4 5 10 4 5 10 9 7 6 1 7 6 9 5 3 10 10 4 10 9 2 1
10 1 10 10 10 3 10 9 8 10 8 7 1 2 8 6 7 3 3 8 2
4 3 2 10 8 10 6 8 9 5 8 10 5 3 5 4 6 9 9 1 7 6 3 5 10 10 8 10 9 10 10 7
2 6 10 10 4 10 1 3 10 1 1 10 2 2 10 4 10 7 7 10
10 5 4 3 5 7 10 8 2 3 9 10 8 4 5 1 7 6 7 2 6 9 10 2 3 10 3 4 4 9 10 1 1
10 5 10 10 1 8 10 7 8 10 6 10 10 10 9 6 2 10 10
0
*/