约瑟环的python实现(举例说明)
来源:互联网 发布:sql的encode decode 编辑:程序博客网 时间:2024/06/03 04:10
题目是:
N个人围成一圈报数,报到某一个数m的就出局,问你最后剩下来的人的号码?
网上通用约瑟夫环的算法是:
//函数接收n和m,返回最后出圈的是第几个人 /*e.g. yuesefu(5,2)=3 yuesefu(2,100)=1*/ int yuesefu(int n,int m) { int i,r=0; for (i=2;i <=n;i++) r=(r+m)%i; return r+1; }
用python实现上面算法为:
def yuesefu2(n, m): # 网上常见方法,答案准确 # yuesefu2(50, 5)=19 i = 0 r = 0 for i in range(2, n + 1): r = (r + m) % i return r + 1
用python模拟报数出局的方法为:
def yuesefu3(n, m): a = range(1, n + 1) b = [] i = 0 # 指针 while n > 1: i = i + m if i > n: i = i % n b.append(a.pop(i - 1)) # print a.pop(i-1) n = n - 1 i = i - 1 if i == n or i == -1: # 特别处理,如果正好弹出最后一个,i值归0 i = 0 b.append(a[0]) return bif __name__ == '__main__': n = 60 m = 99 print u'约瑟环2:' + str(yuesefu2(n, m)) print u'约瑟环3:' + str(yuesefu3(n, m))
50人报5出局答案,及出局顺序为:
约瑟环2:19
约瑟环3:[5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 6, 12, 18, 24, 31, 37, 43, 49, 7, 14, 22, 29, 38, 46, 3, 13, 23, 33, 42, 2, 16, 27, 39, 1, 17, 32, 47, 11, 34, 4, 26, 48, 28, 9, 44, 41, 8, 21, 36, 19]
30人报3出局答案,及出局顺序为:
约瑟环2:29
约瑟环3:[3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 4, 8, 13, 17, 22, 26, 1, 7, 14, 20, 28, 5, 16, 25, 10, 23, 11, 2, 19, 29]
60人报99出局答案,及出局顺序为:
约瑟环2:55
约瑟环3:[39, 19, 1, 45, 30, 17, 7, 58, 52, 48, 46, 47, 51, 57, 6, 16, 29, 44, 10, 32, 2, 31, 9, 43, 28, 21, 14, 13, 20, 27, 42, 8, 38, 22, 4, 60, 11, 26, 54, 36, 34, 41, 12, 56, 5, 40, 49, 23, 33, 25, 18, 15, 37, 50, 59, 53, 24, 3, 35, 55]
- 约瑟环的python实现(举例说明)
- 举例说明Python的CSV模块
- 举例说明Python的CSV模块
- 举例说明Python的CSV模块
- ArcGIS Server 中的 Ajax技术的实现(举例说明)
- 举例说明用LinkedList实现栈的方法
- CERTI之RTIG消息处理模块实现细节的举例说明(一)
- 举例说明enum(枚举类型)的使用
- sizeof 和 strlen 的区别(举例说明)
- 举例说明android如何实现发送短信的功能
- 举例说明android中实现发送邮件的方法
- 举例说明ListView的用法
- 举例说明Bitmap的用法
- 举例说明数字证书的应用
- Linux - quota的举例说明
- HEXAGON的意思,举例说明
- 举例说明MATLAB的fullfile
- 学习LFU与LRU缓冲技术的心得(举例说明)
- WebGL学习系列-多边形绘制原理
- Struts2用户输入的校验
- Raspberry Pi 3 Model B 安装 ROS并添加MAVROS
- 堆,,,栈
- 卷积神经网络的硬件加速(一)
- 约瑟环的python实现(举例说明)
- JavaScript 数据类型
- 配置caffe+Ubuntu+14.04+CUDA7.0
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- 基本认证机制
- MYSQL性能优化详解(一)
- linux定时任务 crontab
- centos编译安装mysql 5.6及安装多个mysql实例
- Linux运维第十一讲