新版?报到~^O^

fanhaili 2006-06-22 08:29:07

RT

...全文

221 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

老之 2006-06-22

打赏
举报

回复

沙发

califord 2006-06-22

打赏
举报

回复

报到了

Josehus问题算法设有N个人围坐一圈，现从某人开始报数，数到M的人出列，接着从出列的下一个人重新报数，数到M的人又出列，如此下去直到所有人都出列为止，给出他们的出列次序。

看了挺多博客感觉都挺复杂的，自己写这个自认为比较简单，也更灵活，希望可以帮到需要的人，也欢迎有大佬批评指正！！ n=int(input("请输入总人数：")) m=int(input("请规定报到数字几的人退出圈子：")) circle=[] for i in range(1,n+1): circle.append(i) num=1 while len(circle)!=1: circle.append(circle.pop(0)) #把已报数的人取出放到队尾，以此实现围成圈循环往复 num+=1 if num==m: del circle[0]

文档中对约瑟夫环最高效数学解法进行了详细解释，并给出了C++源码的实现

成员进对报到有个到达时间，然后加上在队列中的时间，可以得出出对时间，输入成员名(即成员报到)结束后，自动输出成员名，到达时间，离开时间。到达离开时间后系统会自动移除成员。对初学C++者有用

用C++语言实现，N个人围成一圈，依次分别数1和2，输出数2的人

英特尔边缘计算技术

568

社区成员

7,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章