wintree的专栏

专注于Linux系统编程,网络编程,高性能服务器技术,c/c++技术学习

一个猴子选大王问题程序(c++实现)

#include<iostream.h>

int choose(int num,int del)
{
 int i;
 int a[100];
 for(i=0;i<num;i++)
  a[i]=1;     //猴子状态初始化,为1表示可能被选上,为0表明没希望了;

 int sum=0,     //循环记数;
  countOne=num;   //累积记数初始化,大于1表明还有大王候选人;

 while(countOne>1)
 {
  countOne=0;
  for(i=0;i<num;i++)
  {
   sum+=a[i];
   if(sum==del)
    sum=a[i]=0;  //淘汰倒霉猴子;
   countOne+=a[i];
  }
 }

 for(i=0;i<num;i++)
  if(a[i]!=0)
   return i;   //找到幸运猴子编号(从0开始的);
}

void main()
{
 int num,del;
 cout<<"请输入猴子总数和淘汰数:";
 cin>>num>>del;
 cout<<"第"<<choose(num,del)+1<<"个猴子为王!"<<endl;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wallwind/article/details/6871990
文章标签: c++
个人分类: C/C++学习
想对作者说点什么? 我来说一句

猴子大王C++版)

2009年06月29日 245KB 下载

猴子大王c++

2011年08月24日 11KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭