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+"號 ");
}
}
}
}
有n個人圍成一圈渠驼,順序排號。從第一個人開始報(bào)數(shù)(從1到3報(bào)數(shù))鉴腻,凡報(bào)到3的人退出圈子迷扇,問最后留下的是原來第幾號的那位。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
禁止轉(zhuǎn)載墨吓,如需轉(zhuǎn)載請通過簡信或評論聯(lián)系作者。
- 文/潘曉璐 我一進(jìn)店門衷佃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來趟卸,“玉大人,你說我怎么就攤上這事氏义〕校” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵惯悠,是天一觀的道長邻邮。 經(jīng)常有香客問我,道長克婶,這世上最難降的妖魔是什么筒严? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮情萤,結(jié)果婚禮上鸭蛙,老公的妹妹穿的比我還像新娘。我一直安慰自己筋岛,他們只是感情好娶视,可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著睁宰,像睡著了一般肪获。 火紅的嫁衣襯著肌膚如雪寝凌。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼泳赋,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了喇喉?” 一聲冷哼從身側(cè)響起祖今,我...
- 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎拣技,沒想到半個月后千诬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡膏斤,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年徐绑,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片莫辨。...
- 正文 年R本政府宣布蟆融,位于F島的核電站草巡,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏型酥。R本人自食惡果不足惜山憨,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望冕末。 院中可真熱鬧萍歉,春花似錦侣颂、人聲如沸档桃。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽藻肄。三九已至蔑舞,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間嘹屯,已是汗流浹背攻询。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長得像婆翔,于是被迫代替她去往敵國和親拯杠。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 首先干奢,我最大的學(xué)習(xí)來源不是百度而是我群友~~在這里表白一波我熱愛學(xué)習(xí)的群友們!然后今天群里突然有人提出了題目的這個...
- 1.問題:n個人圍成一圈,順序排號,從第1個人開始報(bào)數(shù)(1到3報(bào)數(shù))滤钱,凡報(bào)到3的人退出圈子觉壶,問最后留下的是原來幾號...