一个猴子选大王问题程序(c++实现)
2011-10-14 00:08
495 查看
#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; }
相关文章推荐
- 从易到难编写C++程序,(4)问题:实现一个大整数表示的BigInt类
- 从易到难编写C++程序,(3)问题:实现一个复杂的猜数字游戏
- 从易到难编写C++程序,(8)问题:实现一个矩阵类
- 猴子选大王问题--C++实现
- 编写一个函数,实现把C/C++程序代码中的注释去掉,并把结果返回。
- 一个跟操作系统linux和windows差异有关的问题:通过soap的无wsdl实现php程序通信的程序(经典的吐血)
- C++实现的一个简单两个大数相加程序!
- php实现猴子选大王问题算法实例
- [转贴]从零开始学C++之STL(二):实现一个简单容器模板类Vec(模仿VC6.0 中 vector 的实现、vector 的容量capacity 增长问题)
- 采用C++的ACE库实现的一个通用的C/S架构通信程序(最终版)
- 采用C++的ACE库实现的一个通用的C/S架构通信程序(最终版)
- 用C++程序实现复杂表达式的计算问题
- 情人节c++实现的一个小程序
- java程序实现一个有趣的买啤酒问题
- C++实现一个航空订票程序 来自明桑Android
- 请教大家一个问题,用程序实现 通过ip 地址查找归属地
- C语言实现猴子选大王(约瑟夫问题)
- 约瑟夫问题(猴子选大王) 链表实现
- 工作问题积累(九)C++:实现从注册表中获取程序安装路径并调用exe文件
- (编程题目)约瑟夫问题(实用C++编出一个程序解决约瑟夫问题)--凌风