网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Josephus
2024-09-17
(Josephus 问题) 有n个人围成一圈,依次标号0至n-1。从第0号开始,以此0,1,0,1……的顺序报数,报到1的人会离开,直至圈中只余下一个人。求最后留下的人的编号。
/*(Josephus问题)有n个人围成一圈,依次标号0至n-1。从第0号开始,以此0,1,0,1……的顺序报数,报到1的人会离开,直至圈中只余下一个人。求最后留下的人的编号。输入格式:n输出格式:最后留下的人的编号假设输入的是10F[]0000000000标记情况:010101010
2024-08-12
利用数组实现约瑟夫环算法
问题来历: 据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一