<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    隨筆 - 78  文章 - 25  trackbacks - 0
    <2014年1月>
    2930311234
    567891011
    12131415161718
    19202122232425
    2627282930311
    2345678

    常用鏈接

    留言簿

    隨筆分類(75)

    隨筆檔案(78)

    相冊

    實用Links

    我的Links

    搜索

    •  

    積分與排名

    • 積分 - 114034
    • 排名 - 516

    最新評論

    閱讀排行榜

    評論排行榜

    由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 期待明天 閱讀(17115) 評論(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
    注釋清楚,可以直觀地理解思路,贊。  回復  更多評論
      
    主站蜘蛛池模板: 亚洲妇熟XXXX妇色黄| 国产一级淫片视频免费看| 亚洲中文久久精品无码ww16| 亚洲欧美熟妇综合久久久久| 免费一本色道久久一区| 精品丝袜国产自在线拍亚洲| 国产黄色免费网站| 亚洲人配人种jizz| 最近免费中文字幕视频高清在线看 | 国产网站免费观看| 麻豆亚洲AV成人无码久久精品 | 亚洲国产精品尤物yw在线| 黄色网址免费在线| 亚洲视频一区二区| 久久免费美女视频| 亚洲精品高清国产麻豆专区| 九九精品免费视频| 青青视频免费在线| 国产成人精品日本亚洲网站| 在线观看免费视频资源| 亚洲狠狠色丁香婷婷综合| 亚洲成av人在片观看| 十八禁视频在线观看免费无码无遮挡骂过 | 国产香蕉免费精品视频| 亚洲色偷精品一区二区三区| 国产伦精品一区二区三区免费迷 | 一级片在线免费看| 亚洲av成人无码久久精品| 国产卡一卡二卡三免费入口| 久久亚洲AV成人无码国产电影| 久久久久亚洲av成人无码电影 | 日本免费人成黄页在线观看视频| 免费手机在线看片| 亚洲专区在线视频| 免费国产成人高清视频网站| 野花香高清在线观看视频播放免费 | 日韩精品成人无码专区免费| eeuss在线兵区免费观看| 亚洲精品欧洲精品| 亚洲第一黄片大全| 国产91色综合久久免费分享|