找水王2

随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

条件为：

       在一个数组str中，存在着水王0水王1水王2、及其他用户。其中水王均超过了25%。
问题为：

       找到水王。
问题简化为：

      在str数组中，存在着0-9数字，其中三个数字的个数均超过了25%，找到这三个数字。
设计思想：

      1、先构建一个有若干个数字的数组，其中三个水王数字超过25%。

      2、将相邻数字匹配，相同则留下，不同则删去。

      3、在处理后的数组中随机找数字，相同即为水王。

实验代码

#include <iostream>
#include <ctime>
#include <string>
using namespace std;
string STR()
{
    srand((unsigned)time(0));
    int Numstr = 1000;   //定义数组长度
    int f=1;
    while(f)
    { 
        int num0=0;    //记录水王0数字个数
        int num1=0;    //记录水王1数字个数
        int num2=0;    //记录水王2数字个数
        string str = "";
        int Shuiwang0=rand()%10;  //随机定义水王0数字   因为总体人数肯定比10大，现假设定义为10
        int Shuiwang1=rand()%10;  //随机定义水王1数字
        int Shuiwang2=rand()%10;  //随机定义水王2数字
        if(Shuiwang0==Shuiwang1||Shuiwang0==Shuiwang2||Shuiwang1==Shuiwang2)   //三个水王数字不得相同
        {
            continue;
        }
        while (Numstr!=0)
        {
            int F=rand()%40;
            if(F <= 11) //  加水王0数字
            {
                str+=Shuiwang0+48;
                num0++;
                Numstr--;
                continue;
            }
            else if(F <= 22) //  加水王1数字
            {
                str+=Shuiwang1+48;
                num1++;
                Numstr--;
                continue;
            }
            else if(F <= 33) //  加水王2数字
            {
                str+=Shuiwang2+48;
                num2++;
                 Numstr--;
                 continue;
            }
            else             //否则 加水王或者其他数字    
            {
                str+=rand()%10+48;
                Numstr--;
            }
        }
        int n=Numstr/4;     
        if(num0>n&&num1>n&&num2>n)   //三个小水王的个数 应该都大于1/4
        {
            cout<<"含水王的数组："<<str<<endl;
            cout<<"水王数字的个数："<<" "<<Shuiwang0<<" "<<num0<<" "<<Shuiwang1<<" "<<num1<<" "<<Shuiwang2<<"  "<<num2<<endl;
            return str;
        }
    }
}
string Add(string str)
{
    //相邻数字 匹配  相同则复制到str1中  
    string str1 = "";
    for(int i=0;i<str.length()-1;i=i+2)
    {
        if(str[i]==str[i+1])
        {
            str1+=str[i];
        }
    }
    return str1;
}
int Search(string str)
{
    //其中任取若干 相同则是水王
    //此时取3个
    int Shuiwang;
    while(1)
    {
        int a=rand()%str.length();
        int b=rand()%str.length();
        int c=rand()%str.length();
        if(str[a]==str[b]&&str[a]==str[c])
        {
            Shuiwang=str[a]-48;
            break;
        }
    }
    return Shuiwang;
}
void main()
{
    //构造数组str
    string str=STR();
    string str1=Add(str);
    cout<<str1<<endl;     //此时str1中  绝大部分都是水王数字
    int Shuiwang[3];     //存放水王数字的数组
    while(1)     
    {
        Shuiwang[0]=Search(str1);
        Shuiwang[1]=Search(str1);
        Shuiwang[2]=Search(str1);
        if(Shuiwang[0]!=Shuiwang[1]&&Shuiwang[0]!=Shuiwang[2]&&Shuiwang[1]!=Shuiwang[2])  //寻找的三个水王不相同
        {
            break;
        }
    }
    cout<<"三个小水王为："<<Shuiwang[0]<<"  "<<Shuiwang[1]<<"  "<<Shuiwang[2]<<endl;
}

结果截图：