约瑟夫问题的Python和C++求解方法


Posted in Python onAugust 20, 2015

么是约瑟夫问题?
约瑟夫问题是一个有趣的数学游戏,游戏规则如下:
1、N个人围成一个圈,编号从1开始,依次到N。
2、编号为M的游戏参与者开始报数,报数从1开始,后面的人报数接龙,直到K为止,报数为K的人将出局。
3、出局者的下一个玩家接着从1开始报数,如此循环,直到剩下一个玩家时游戏结束,这个玩家就是游戏获胜者。
那么问题来了,哪个编号是游戏获胜者呢?
下面通过简单的几行python代码来解决这个问题:

#!/usr/bin/env python 
# Joseph Problem 
def joseph(total, begins, count): 
  queue = range(1, total + 1) 
  death = (begins + count - 2) % len(queue) 
  for times in range(total - 1): 
    print 'out: ', queue[death] 
    del queue[death] 
    death = (death + count -1) % len(queue) 
  print 'survivor: ', queue[0]

joseph()函数中,参数total即上面提到的N,begins即M,count及K,每次循环报数out一个编号,最后剩下的survivor便是游戏获胜者。

而C++的通常实现方法如下:

#include <iostream>
using namespace std;
void main()
{
 int N=0,C=0;
 cout<<"Please enter the number of people:N=";
 cin>>N;
 cout<<"Please enter:C=";
 cin>>C;
 int i=0,j=0,n=N,s=0;
 int *a=new int [N];
 for (i=0;i<N;i++)
 {
 a[i]=1;
 }

 while(0!=n)
 {
 s+=a[j];
 if(C==s)
 {
  a[j]=0;
  s=0;
  --n;
  if(0!=n)
  {
  cout<<j+1<<"->";
  }
  else
  {
  cout<<j+1<<endl;
  }
 }
 j=(j+1)%N;
 }
 delete []a;
}

这是C++语言常见的机试题目,以下程序实现从控制台输入人数N,C并将剔除出队列的人员编号按顺序输出到控制台上。

Python 相关文章推荐
python 提取文件的小程序
Jul 29 Python
python共享引用(多个变量引用)示例代码
Dec 04 Python
Flask的图形化管理界面搭建框架Flask-Admin的使用教程
Jun 13 Python
Python实现购物车购物小程序
Apr 18 Python
浅析Python3中的对象垃圾收集机制
Jun 06 Python
Python read函数按字节(字符)读取文件的实现
Jul 03 Python
python中open函数的基本用法示例
Sep 07 Python
Tensorflow: 从checkpoint文件中读取tensor方式
Feb 10 Python
ansible-playbook实现自动部署KVM及安装python3的详细教程
May 11 Python
通过Python实现Payload分离免杀过程详解
Jul 13 Python
python 服务器运行代码报错ModuleNotFoundError的解决办法
Sep 16 Python
用python对excel查重
Dec 07 Python
在类Unix系统上开始Python3编程入门
Aug 20 #Python
Python中字典映射类型的学习教程
Aug 20 #Python
Python3字符串学习教程
Aug 20 #Python
Python中列表和元组的相关语句和方法讲解
Aug 20 #Python
编写Python脚本抓取网络小说来制作自己的阅读器
Aug 20 #Python
使用Python求解最大公约数的实现方法
Aug 20 #Python
使用Python3编写抓取网页和只抓网页图片的脚本
Aug 20 #Python
You might like
php提示无法加载或mcrypt没有找到 PHP 扩展 mbstring解决办法
2012/03/27 PHP
str_replace只替换一次字符串的方法
2013/04/09 PHP
克隆一个新项目的快捷方式
2013/04/10 PHP
四种php中webservice实现的简单架构方法及实例
2015/02/03 PHP
Laravel Eloquent分表方法并使用模型关联的实现
2019/11/25 PHP
一个选择最快的服务器转向代码
2009/04/27 Javascript
JavaScript入门之基本函数详解
2011/10/21 Javascript
关于js遍历表格的实例
2013/07/10 Javascript
Jquery ajaxStart()与ajaxStop()方法(实例讲解)
2013/12/18 Javascript
javascript用函数实现对象的方法
2015/05/14 Javascript
Bootstrap表单布局样式源代码
2016/07/04 Javascript
vue制作加载更多功能的正确打开方式
2016/10/12 Javascript
原生JS封装animate运动框架的实例
2017/10/12 Javascript
详解html-webpack-plugin用法全解
2018/01/22 Javascript
详解微信小程序实现仿微信聊天界面(各种细节处理)
2019/02/17 Javascript
详解js 创建对象的几种方法
2019/03/08 Javascript
Vue 实现前进刷新后退不刷新的效果
2019/06/14 Javascript
python3.5实现socket通讯示例(TCP)
2017/02/07 Python
python对离散变量的one-hot编码方法
2018/07/11 Python
对python的输出和输出格式详解
2018/12/08 Python
PyTorch里面的torch.nn.Parameter()详解
2020/01/03 Python
python3 使用traceback定位异常实例
2020/03/09 Python
Django 实现 Websocket 广播、点对点发送消息的代码
2020/06/03 Python
Python爬虫教程知识点总结
2020/10/19 Python
canvas像素画板的实现代码
2018/11/21 HTML / CSS
乐高奥地利官方商店:LEGO Shop AT
2019/07/16 全球购物
波兰最早的运动鞋精品店之一:Street Supply
2019/08/29 全球购物
建筑装饰学院室内设计专业个人自我评价
2013/12/07 职场文书
美发活动策划书
2014/01/14 职场文书
商务助理求职信范文
2014/04/20 职场文书
质量标语大全
2014/06/12 职场文书
爱护公共设施标语
2014/06/24 职场文书
设立有限责任公司出资协议书
2014/11/01 职场文书
委托培训协议书
2014/11/17 职场文书
优秀团员事迹材料
2014/12/25 职场文书
岗位聘任报告
2015/03/02 职场文书