正文

丢硬币:正面朝上的最大连续序列2009-08-25 16:10:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/shao/47105.html

分享到:

 

 

//下面是第一次写的,结果不正确!

#include<iostream>
#include<ctime>
using namespace std;


int main()
{
 //create sequence:
 static int m=1;
 int digits[1000],max[500],i,maximum;
 srand(time(0));
 for(i=0;i<1000;i++)
  digits[i]=rand()%2;
 for(i=0;i<1000;i++)
  cout<<digits[i];
 cout<<endl<<endl;
 // deal with sequence:
 
 max[1]=1;
 for(i=0;i<1000;)
 {
  if(digits[i]=1)
  {
   max[m]++;
   i++;
  }
  else
  {
   m++;
   i++;
  }
 }
 cout<<"m: "<<m<<endl;
 for(i=0;i<m;i++)
 {
  maximum=(max[i+1]>max[i]? max[i+1]:max[i]);
 }
 cout<<maximum<<endl;

 return 0;
}

阅读(1240) | 评论(7)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册