码迷,mamicode.com
首页 > 其他好文 > 详细

随堂练习--找水王1

时间:2016-06-03 22:55:17      阅读:281      评论:0      收藏:0      [点我收藏+]

标签:

问题:

•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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;
        }
    }
}            

运行结果如下:

技术分享

随堂练习--找水王1

标签:

原文地址:http://www.cnblogs.com/X-knight/p/5557781.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!