#include <iostream>
#include <cstdlib>
#include <ctime>
#include <Windows.h>
#include <conio.h>
using namespace std;
void brc(){
    system("cls");
    int jy=1;
    int sy=3; 
    srand((int)time(0));
    int n=rand()%15+1;
    cout<<"                                你是"<<n<<"号"<<endl;
    cout<<"                               正在分配身份"<<endl;
    Sleep(1500);
    int m[20];
    for(int i=1;i<=15;i++)
        m[i]=1;
    int s[20]={0};
    int yy[20]={0};
    int l=0,w=0,j=0,p=0;
    for(int i=1;i<=15;i++){
        do{
            int a=rand()%4+1;
            if(a==1&&l<2){
                l++;
                s[i]=1;
            }
            else if(a==2&&w<2){
                w++;
                s[i]=2;
            }
            else if(a==4&&p<1){
                p++;
                s[i]=4;
            }
            else if(a==3&&j<10){
                j++;
                s[i]=3;
            }
        }
        while(s[i]==0);
    }
    if(s[n]==1)
        cout<<"                               你是>>杀手<<"<<endl;
    else if(s[n]==2)
        cout<<"                               你是>>预言家<<"<<endl;
    else if(s[n]==3)
        cout<<"                               你是>>平民<<"<<endl;
    else
        cout<<"                               你是>>女巫<<"<<endl;
    cout<<"                             游戏将在5秒后开始"<<endl; 
    Sleep(5000);
    int c=15;
    int f=0,flag=0;
    int day=1;
    int lr;
    int tp[20]={0};
    do{
        lr=0;
        system("cls");
        cout<<"                                 第"<<day<<"晚开始"<<endl;
        int x;
        for(int i=1;i<=15;i++) {
            if(i==n&&m[n]==1){
                if(s[n]==1){
                    cout<<"                                 你是杀手"<<endl;
                    for(int j=1;j<=15;j++)
                        if(m[j]==1&&s[j]!=1)
                            cout<<j<<" ";
                    cout<<endl;
                    cout<<"                                 你选择杀掉"<<endl; 
                    int a;
                    cin>>a;
                    m[a]=0;
                    cout<<endl;
                    cout<<"                                 杀手杀了"<<a<<"号"; 
                    if(s[a]==1)
                        cout<<"(杀手)"<<endl;
                    else if(s[a]==2)
                        cout<<"(预言家)"<<endl;
                    else if(s[a]==3)
                        cout<<"(平民)"<<endl;
                    else
                        cout<<"(女巫)"<<endl;
                    c--;
                }    
                else if(s[n]==2){
                    cout<<"                                 你是预言家"<<endl;
                    cout<<"                               ";
                    for(int j=1;j<=15;j++)
                        if(m[j]==1)
                            cout<<j<<" ";
                    cout<<endl;
                    cout<<"                              你选择预言谁的身份"<<endl;
                    int a;
                    cin>>a;
                    if(s[a]==1){
                        cout<<"                        "<<a<<"号是杀手，请注意"<<endl;
                        Sleep(1000);
                    }
                    else
                        cout<<"                            "<<a<<"号是平民"<<endl; 
                }
            }
            else if(s[i]==1&&m[i]==1){
                int a;
                do{
                    a=rand()%15+1;
                }
                while(a==i||m[a]==0||s[a]==1);
                cout<<"                           杀手杀掉了"<<a<<"号"; 
                if(s[a]==1)
                    cout<<"(杀手)"<<endl;
                else if(s[a]==2)
                    cout<<"(预言家)"<<endl;
                else if(s[a]==3)
                    cout<<"(平民)"<<endl;
                else
                    cout<<"(女巫)"<<endl;
                m[a]=0;
                c--;
            }else if(s[i]==2){
                if(flag==0||m[flag]==0){
                    int a;
                    do{
                        a=rand()%15+1;
                    }
                    while(a==i||m[a]==0);
                    if(s[a]==1)
                        yy[a]=1;    
                    else if(s[a]==3)
                        yy[a]=3;
                }    
            }
            else if(s[i]==4){
                f=0;
                while(f==0){
                    int a;
                    a=rand()%2+1;
                    if(a==1){
                        if(sy>0){
                            sy--;
                            f=1; 
                            int b;
                            do{
                                b=rand()%15+1;
                                b=rand()%15+1;
                            }
                            while(b==i||m[b]==0);
                            m[b]=0;
                            cout<<"                           女巫毒死了"<<b<<"号"; 
                            if(s[b]==1)
                                cout<<"(杀手)"<<endl;
                            else if(s[b]==2)
                                cout<<"(预言家)"<<endl;
                            else if(s[b]==3)
                                cout<<"(平民)"<<endl;
                            c--;
                        }
                    }
                    else if(a==2&&day>1){
                        if(jy>0){
                            jy--;
                            f=1; 
                            int b;
                            do{
                                b=rand()%15+1;
                            }
                            while(b==i||m[b]==1);
                            c++;
                            cout<<"                           女巫复活了"<<b<<"号"<<endl;
                            m[b]=1;
                        }
                    }

                }
            }
        }
        if(s[n]==4){
            cout<<"                                 你是女巫"<<endl;
            cout<<"存活状况："<<endl; 
            for(int j=1;j<=15;j++)
                if(m[j]==1)
                    cout<<j<<" ";
            cout<<endl;
            cout<<"                        你选择 1.* 杀 *还是 2.* 救 *"<<endl;
            int a,f=0;
            while(f==0){
                cin>>a;
                if(a==1){
                    if(sy>0){
                        sy--;
                        f=1; 
                        cout<<"                                你选择了杀人"<<endl;
                        for(int i=1;i<=15;i++)
                            if(m[i]==1)
                                cout<<i<<" ";
                        cout<<endl; 
                        int b;
                        cin>>b;
                        if(s[b]==1)
                            cout<<"(杀手)"<<endl;
                        else if(s[b]==2)
                            cout<<"(预言家)"<<endl;
                        else if(s[b]==3)
                            cout<<"(平民)"<<endl;
                        else
                            cout<<"(女巫)"<<endl;
                        m[b]=0;
                        c--; 
                    }else{
                        cout<<">>毒药<<不足"<<endl; 
                    }
                }
                else if(a==2){
                    if(jy>0){
                        jy--;
                        f=1; 
                        cout<<"你选择了复活"<<endl;
                        cout<<"阵亡名单："<<endl;
                        for(int i=1;i<=15;i++)
                            if(m[i]==0)
                                cout<<i<<"号,身份:"<<s[i]<<" "<<endl;;
                        int b;
                        cin>>b;
                        m[b]=1;
                        c++;
                    }else{
                        cout<<">>复活药水<<不足"<<endl; 
                    }
                }
            }
        }


        Sleep(1000);
        double p[20]={0};
        cout<<"                                 第"<<day<<"晚结束"<<endl;
        cout<<endl;
        if(m[n]==0){
            cout<<"                             你已经>>死<<了";    
            break;
        }
        cout<<"                                    存活："<<endl;
        cout<<"                       ";
        for(int i=1;i<=15;i++)
            if(m[i]==1)
                cout<<i<<" ";
        cout<<endl;
        cout<<"                                    请投票...."<<endl;
        for(int i=1;i<=15;i++){
            if(i==n&&m[n]==1){
                cout<<endl;
                cout<<"                                 你选择投几号"<<endl; 
                int a=99;
                while(a==99){
                    cin>>a;
                    if(a==99)
                        for(int i=1;i<=15;i++)
                            if(m[i]==1)
                                cout<<"                                    "<<i<<"."<<s[i]<<endl;
                }
                if(s[i]==3&&day>4)
                    p[a]+=1.5;
                else
                    p[a]++;    
                cout<<endl;
                cout<<"                                    "<<i<<"->"<<a<<endl;
                if(s[a]==3){
                    tp[a]=i;
                }
            }
            else if(s[i]==1&&m[i]==1){
                int a;
                do{
                    a=rand()%15+1;    
                }
                while(m[a]==0||a==i||s[a]==1);
                p[a]++;
                cout<<"                                    "<<i<<"->"<<a<<endl;
                if(s[a]==3){
                    tp[a]=i;
                }
            }
            else if(s[i]==2&&m[i]==1){
                if(flag!=0){
                    p[f]++;
                    cout<<"                                    "<<i<<"->"<<flag<<endl;
                }else{
                    int a;
                    do{
                        a=rand()%15+1;    
                    }
                    while(m[a]==0||a==i||yy[a]==3);
                    p[a]++;
                    if(s[a]==3){
                        tp[a]=i;
                    }
                    cout<<"                                    "<<i<<"->"<<a<<endl;
                }
            } 
            else if(s[i]==3&&m[i]==1){
                if(tp[i]==0){
                    int a;
                    do{
                        a=rand()%15+1;    
                    }
                    while(m[a]==0||a==i);
                    p[a]++;
                    cout<<"                                    "<<i<<"->"<<a<<endl;
                }else{
                    if(m[tp[i]]==1){
                        p[tp[i]]++;
                        cout<<"                                    "<<i<<"->"<<tp[i]<<endl;
                    }
                    else{
                        int a;
                        do{
                            a=rand()%15+1;    
                        }
                        while(m[a]==0||a==i);
                        p[a]++;
                        cout<<"                                    "<<i<<"->"<<a<<endl;
                    }
                }
            }
            else if(s[i]==4&&m[i]==1){
                int a;
                do{
                    a=rand()%15+1;    
                }
                while(m[a]==0||a==i);
                p[a]++;
                cout<<"                                    "<<i<<"->"<<a<<endl;
            }
        }
        system("cls");
        cout<<"                                 投票情况："<<endl;
        for(int i=1;i<=15;i++)
            if(m[i]==1)
                cout<<"                                 "<<i<<"号"<<"  票数："<<p[i]<<endl; 
        int sw,max=-100; 
        for(int i=1;i<=15;i++){
            if(p[i]>max){
                sw=i;
                max=p[i];
            }
        }
        m[sw]=0;
        cout<<"                                  "<<sw<<"死了"<<endl;
        c--;
        cout<<"                              "<<sw<<"号的身份是"; 
        if(s[sw]==1)
            cout<<"杀手"<<endl;
        else if(s[sw]==2)
            cout<<"预言家"<<endl;
        else if(s[sw]==3)
            cout<<"平民"<<endl;
        else 
            cout<<"女巫"<<endl; 
        day++;  
        if(s[n]!=1){
            for(int i=1;i<=15;i++)
            if(s[i]==1&&m[i]==1)
                lr=1;
        }else{
            if(s[n]==1&&c==2)
                lr=0;
        }
        system("pause"); 
        cout<<endl;
    }
    while(m[n]==1&&c>1);
      cout<<"                                             游戏结束"<<endl;
}
int main(){
    srand((int)time(0));  
    char a='1';
    while(1){
        system("cls");
        cout<<"                                   杀手游戏"<<endl;
        cout<<"--------------------------------------------------------------------------------";
        cout<<"                                  1.开始游戏"<<endl;
        cout<<"                                2.查看游戏规则"<<endl;
        a=getch();
        if(a=='1'){
            cout<<"                                  1. 15人场"<<endl;
            cout<<"                           2. 30人娱乐战(10猎人)<敬请期待>"<<endl;
            a='2';
            while(a=='2'){
                a=getch();
                switch(a){
                    case '1':
                        brc();
                    break;
                }
                if(a=='1')
                    break;
            }
            if(a=='1')
                break;
        }
        else if(a=='2'){
            cout<<"杀手：每当晚上的时候可使用杀人权杀掉一人"<<endl;
            cout<<"预言家：每天晚上可以知道一个人的身份"<<endl;
            cout<<"平民：无技能,当玩家是平民时，在第5天拥有1.5票的投票权"<<endl;
            cout<<"猎人：此身份仅限于30人娱乐局中，死亡后可带走一人"<<endl; 
            cout<<"投票细则：\n游戏中除了你以外全是由超级AI人工代替"<<endl;
            cout<<"杀手不会杀掉朋友，但不包括投票环节"<<endl;
            cout<<"预言家如果预言到杀手将一直对他投票，如果预言到平民将永远不会对他投票"<<endl;
            cout<<"平民将投上一个晚上对他投票他的人"<<endl;
            cout<<"********利用好超级AI游戏规则找出杀手**********"<<endl;
            system("pause");
        }
    }
    return 0;
}