随笔 - 78  文章 - 25  trackbacks - 0
<2010年1月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿

随笔分类(75)

随笔档案(78)

相册

实用Links

我的Links

搜索

  •  

积分与排名

  • 积分 - 111617
  • 排名 - 519

最新评论

阅读排行榜

评论排行榜

由m个人围成一个首尾相连的圈报数。从第一个人开始,从1开始报数,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人都出圈为止。对于给定的m和n,求出所有人的出圈顺序.

import java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
*从第一个人开始,从1开始报数,报到n的人出圈,
*剩下的人继续从1开始报数,直到所有的人都出圈为止。
*对于给定的m和n,求出所有人的出圈顺序.
*/
public class RingTest{
    
public static void main(String[] args){
        System.out.println(
"程序说明如下:");
        System.out.println(
"由m个人围成一个首尾相连的圈报数。从第一个人开始,从1开始报数,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人都出圈为止。对于给定的m和n,求出所有人的出圈顺序.");
        
        
//提示输入总人数
        System.out.println("请输入做这个游戏的总人数:");
        Scanner sca
=new Scanner(System.in);
        
int m=sca.nextInt();
        
//提示输入要出圈的数值
        System.out.println("请输入要出圈的数值:");        
        
int n=sca.nextInt();
        System.out.println(
"按出圈的次序输出序号:");        
        
//创建有m个值的数组
        int[] a=new int[m];
        
//初始长度,以后出圈一个,长度就减一
        int len=m;
        
//给数组赋值
        for(int i=0;i<a.length;i++)
            a[i]
=i+1;
        
//i为元素下表,j代表当前要报的数
        int i=0;
        
int j=1;
        
while(len>0){
            
if(a[i%m]>0){
                
if(j%n==0){//找到要出圈的人,并把圈中人数减一
                    System.out.print(a[i%m]+"  ");
                    a[i
%m]=-1;
                    j
=1;
                    i
++;
                    len
--;
                }
else{
                    i
++;
                    j
++;
                }
            }
else{//遇到空位了,就跳到下一位,但j不加一,也就是这个位置没有报数
                i++;
            }
        }
    }
}

posted on 2010-01-15 23:45 期待明天 阅读(17049) 评论(4)  编辑  收藏 所属分类: Java

FeedBack:
# re: java实现约瑟夫环问题 2013-01-16 21:47 韩雪
你的java约瑟夫环问题我看懂了!!写的挺好的。我是菜鸟级别的希望以后多请教了  回复  更多评论
  
# re: java实现约瑟夫环问题[未登录] 2014-01-02 09:02 bobo
写的非常好  回复  更多评论
  
# re: java实现约瑟夫环问题[未登录] 2014-03-20 21:54 ccc
思路很清晰,很好理解  回复  更多评论
  
# re: java实现约瑟夫环问题 2015-07-18 15:11 re
注释清楚,可以直观地理解思路,赞。  回复  更多评论
  

只有注册用户登录后才能发表评论。


网站导航: