随堂练习--找水王1

问题：

•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

•如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

 

解题思想：

问题可简化为：在str数组中，存在着0-9数字，其中一个数字的个数超过了50%，找到这个数字。

设计思想：

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

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

3、遍历一遍即可找到水王数字。

 

#include <iostream>
#include <ctime>
#include <string>
using namespace std;
void main()
{
    srand((unsigned)time(0));
    string str = "";
    int Numstr = 1000;       //定义数组长度
    int num=0;                    //记录水王数字个数
    int Shuiwang=rand()%10;  //随机定义水王数字
    while (Numstr!=0)
    {
        if(rand()%10 <= 5)   //  加水王数字
        {
            str+=Shuiwang+48;
            num++;
        }
        else                           //否则 加水王或者其他数字    
        {
            str+=rand()%10+48;
        }
        Numstr--;
    }
    cout<<"含水王的数组为："<<str<<endl;
    cout<<"水王数字的个数为："<<num<<endl;
    //相邻数字 匹配  相同则复制到str1中  
    string str1 = "";
    for(int i=0;i<str.length();i=i+2)
    {
        if(str[i]==str[i+1])
        {
            str1+=str[i];
        }
    }
    cout<<str1<<endl;     //此时str1中  绝大部分都是水王数字
   
    while(1)
    {
        int a=rand()%str1.length();
        int b=rand()%str1.length();
        int c=rand()%str1.length();
        if(str1[a]==str1[b]&&str1[a]==str1[c])
        {
            cout<<"水王是："<<str1[a]<<endl;
            break;
        }
    }
}            

运行结果如下：

转载于:https://www.cnblogs.com/X-knight/p/5557781.html