约瑟夫问题
来源:互联网 发布:centos telnet 安装 编辑:程序博客网 时间:2024/06/09 01:15
n个人围成一个圆圈,首先第1个人从1开始一个人一个人顺时针报数,报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…,
如此下去,直到圆圈中只剩一个人为止。此人即为优胜者。
例如:n=8,m=3,则得到的出列次序为4,6,1,5,2,8,4。
1)一般方法
#include <iostream>using namespace std;int yuese(int *a,int n,int num){int len = n,delnum,start = 0;for(int i=0;i<n;i++){if(len ==1){return a[0];}else{delnum = (start + num -1)%len;printf("第%d次:%d出列。\n",i+1,a[delnum]);for(int j = delnum;j<len;j++){a[j] = a[j+1];}start = delnum;len--;}}}int main(){int a[] ={1,2,3,4,5,6,7,8};printf("=============\n");int remain = yuese(a,8,3);printf("%d是胜出者。\n",remain);system("pause");return 0;}
输出结果:
2)递归算法
#include <iostream>using namespace std;int yuese(int *a,int n,int num,int start){int delnum;if(n == 1){return a[0];}else{delnum = (start + num -1)%n;printf("%d出列。\n",a[delnum]);for(int j = delnum;j<n-1;j++){a[j] = a[j+1];}return yuese(a,n-1,num,delnum);}}int main(){int a[] ={1,2,3,4,5,6,7,8};printf("=============\n");int remain = yuese(a,8,3,0);printf("%d是胜出者。\n",remain);system("pause");return 0;}
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- JAVA8 十大新特性详解
- Date工具类
- sso package or sign error解决方案
- 【IOS开发】企业版IDP分发(In-house模式)新规提示
- Shell技巧
- 约瑟夫问题
- ApplePay高调入华,教你在app里上线ApplePay
- mybatis3通用crud的研究二
- VS2008加快编译速度方法
- mysql中int、bigint、smallint 和 tinyint的区别与长度的含义
- 不同statusbar状态下的页面转换
- 使用WCF来实现一个ShadowSocks客户端(二)
- 43 - Multiply Strings
- WIN7下使用iis搭建php环境(上)