算法——约瑟夫问题（丢手帕）

JIANDANQINXINILOVEYO

于 2010-08-21 16:53:42 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：算法 J#

本文链接：https://blog.youkuaiyun.com/JIANDANQINXINILOVEYO/article/details/83697640

java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题，并提供了一个简洁的Java实现方案。该问题涉及m个人围成一圈，从某人开始报数，报到特定数值n的人将被淘汰，之后从下一个人重新开始报数，直到最后只剩下一人。通过给出的代码示例，展示了如何通过调整剩余人的索引来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[size=large]m个人站成一个圈，某个人开始喊1，下一个喊2……依次，规定喊n的人被淘汰，被淘汰的下一个重新开始喊，请问最后谁留下？[/size]



public static void main(String[] args) {
        String[] a={"1","2","3","4","5","6","7","8"}; 
        System.out.print(yy(a,3)); 

	}
static String yy(String[] a,int m){ 
        int t=0; 
        int length=a.length; 
        for(int i=length;i>0;i--){ 
            t=(t+m-1)%i;
            //System.out.print(a[t]+"   ");
            for(int j=t;j<i-1;j++){ 
                a[j]=a[j+1];
            }
        }  
        return a[0]; 
    }