约瑟夫问题的Python和C++求解方法
作者:prehistoric 时间:2023-12-05 15:09:28
么是约瑟夫问题?
约瑟夫问题是一个有趣的数学游戏,游戏规则如下:
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,C++
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
SQL Server中的SELECT会阻塞SELECT吗
2024-01-25 18:08:30
![](https://img.aspxhome.com/file/2023/4/86894_0s.png)
networkx库绘制带权图给无权图加权重输出
2022-01-29 05:54:23
JS获取日期的方法实例【昨天,今天,明天,前n天,后n天的日期】
2024-04-17 10:38:52
![](https://img.aspxhome.com/file/2023/1/136191_0s.gif)
response.getWriter().write()向前台打印信息乱码问题解决
2023-07-05 05:29:37
Python异步编程之协程任务的调度操作实例分析
2023-02-23 17:03:46
Python+LyScript实现自定义反汇编
2021-02-07 11:57:47
![](https://img.aspxhome.com/file/2023/0/78700_0s.jpg)
Js实现仿msn的右下角popup提示窗口
2007-12-27 20:30:00
![](https://img.aspxhome.com/file/UploadPic/200712/27/20071227212229674s.gif)
PHP中trait的使用和同时引入多个trait时同名方法冲突的处理方法
2023-06-16 23:13:52
![](https://img.aspxhome.com/file/2023/7/55497_0s.png)
MySQL8.0.32的安装与配置超详细图文教程
2024-01-17 11:24:42
![](https://img.aspxhome.com/file/2023/1/128361_0s.png)
来自腾讯的一个不固定高度得消息的滚动特效
2024-04-17 10:19:34
Python Series从0开始索引的方法
2021-07-17 19:20:38
SQL Server 排序函数 ROW_NUMBER和RANK 用法总结
2024-01-20 17:16:36
Hugo 游乐场内容初始化示例详解
2024-05-10 13:58:13
javascript检测页面是否缩放的小例子
2024-04-10 16:13:50
python pandas中DataFrame类型数据操作函数的方法
2022-10-22 09:33:12
使用 Angular 服务器端渲染 Transfer State Service
2024-04-22 22:39:50
![](https://img.aspxhome.com/file/2023/9/135599_0s.png)
python基础入门之普通操作与函数(三)
2023-11-01 22:52:17
![](https://img.aspxhome.com/file/2023/2/112572_0s.png)
一个小时内学习 SQLite 数据库
2012-05-22 18:51:30
Python学习pygal绘制线图代码分享
2022-12-02 10:51:48
![](https://img.aspxhome.com/file/2023/6/82956_0s.png)
在MySQL数据库中如何来复位根用户的密码
2008-12-03 16:57:00