有n個人圍成一圈渠驼,順序排號。從第一個人開始報(bào)數(shù)(從1到3報(bào)數(shù))鉴腻,凡報(bào)到3的人退出圈子迷扇,問最后留下的是原來第幾號的那位。

package Demo37Circle_Man;
import java.util.Arrays;
import java.util.Scanner;
/**
 * 有n個人圍成一圈爽哎,順序排號蜓席。從第一個人開始報(bào)數(shù)(從1到3報(bào)數(shù)),凡報(bào)到3的人退出圈子课锌,問最后留下的是原來第幾號的那位厨内。
 */
/*
分析:n是由用戶輸入的,用戶輸入后,每個人都有自己的號碼渺贤,把這些號碼裝到一個數(shù)組中
     遍歷這個數(shù)組雏胃,依次編號,如果報(bào)到3的人癣亚,將對應(yīng)的值設(shè)為0丑掺,表示他退出了获印,
     一直遍歷述雾,直到最后剩下的人報(bào)不到3為止,輸出他們的編號兼丰。
 */
public class Circle_Man {
    public static void main(String[] args) {
        // 讓用戶輸入有幾個人
        Scanner sc = new Scanner(System.in);
        System.out.println("請您輸入總共有多少個人安C稀?");
        int n = sc.nextInt();
        // 將每個人的編號存到數(shù)組中
        int[] coll = new int[n];
        for (int i = 0; i < coll.length; i++) {
            coll[i]=(i+1);
        }
        // 定義一個號鳍征,用來被叫的黍翎,flag
        int flag = 0;
        // 定義一個標(biāo)簽,標(biāo)記程序啥時候結(jié)束的
        boolean index =true;
        // 一直循環(huán)艳丛,一直循環(huán)匣掸,直到剩下的人實(shí)在叫不到3了為止
        while(index==true){
            //輪一遍趟紊,叫到3的人退出
            for (int i = 0; i < coll.length; i++) {
                index=false;
                // 值已經(jīng)為0的不再叫好,他們已經(jīng)滾蛋了
                if(coll[i]==0){
                    continue;
                }else{
                    flag++;
                    if(flag==3){
                        System.out.println("編號為"+(i+1)+"的人退出");
                        coll[i]=0;
                        index = true;
                        flag=0;
                    }
                }
            }
            // 輪過一輪之后碰酝,查看剩下幾個人霎匈,少于3個則結(jié)束
            int per=0;
            // 檢查結(jié)果,看還有號的有幾個
            for (int i = 0; i < coll.length; i++) {
                if(coll[i]!=0){
                    per++;
                }
            }
            // 剩下的人數(shù)如果大于1送爸,則表明還能再叫一輪铛嘱,index設(shè)為true,繼續(xù)搞
            if(per!=1){
                index=true;
            }
        }
        // 打印結(jié)果
        System.out.print("經(jīng)過好多輪的叫號袭厂,最后剩下的人的原編號是:");
        for (int i : coll) {
            if(i!=0){
                System.out.print(i+"號    ");
            }
        }
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
禁止轉(zhuǎn)載墨吓,如需轉(zhuǎn)載請通過簡信或評論聯(lián)系作者。
  • 序言:七十年代末纹磺,一起剝皮案震驚了整個濱河市帖烘,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌爽航,老刑警劉巖蚓让,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異讥珍,居然都是意外死亡历极,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進(jìn)店門衷佃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來趟卸,“玉大人,你說我怎么就攤上這事氏义〕校” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵惯悠,是天一觀的道長邻邮。 經(jīng)常有香客問我,道長克婶,這世上最難降的妖魔是什么筒严? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮情萤,結(jié)果婚禮上鸭蛙,老公的妹妹穿的比我還像新娘。我一直安慰自己筋岛,他們只是感情好娶视,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著睁宰,像睡著了一般肪获。 火紅的嫁衣襯著肌膚如雪寝凌。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天孝赫,我揣著相機(jī)與錄音硫兰,去河邊找鬼。 笑死寒锚,一個胖子當(dāng)著我的面吹牛劫映,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播刹前,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼泳赋,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了喇喉?” 一聲冷哼從身側(cè)響起祖今,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎拣技,沒想到半個月后千诬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡膏斤,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年徐绑,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片莫辨。...
    茶點(diǎn)故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡傲茄,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出沮榜,到底是詐尸還是另有隱情盘榨,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布蟆融,位于F島的核電站草巡,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏型酥。R本人自食惡果不足惜山憨,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望冕末。 院中可真熱鬧萍歉,春花似錦侣颂、人聲如沸档桃。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽藻肄。三九已至蔑舞,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間嘹屯,已是汗流浹背攻询。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留州弟,地道東北人钧栖。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像婆翔,于是被迫代替她去往敵國和親拯杠。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容