package com.robert;
import java.util.LinkedList;
import java.util.List;
/**
* 有50個人，123報數(shù)碰声，報到3出列诡蜓，最后一個人的編號是多少
* @author robert
*
*/
public class Main2 {
public static void main(String[] args) {
int lastOne = getLastOne(50);
System.out.println("剩余最后一個為:" + lastOne);
}
private static int getLastOne(int n) {
List<Integer> result = new LinkedList<>();
for (int i = 0; i < n; i++) {
result.add(i + 1);
}
int a = 0; // 控制三次出去一個
while (result.size() > 1) {
for (int i = 0; i < result.size(); i++) {
a++;
if (a % 3 == 0) {
result.remove(i);
a = 0; // 重新開始計數(shù)
i--;
printArray(result);
}
}
}
return result.get(0);
}
public static void printArray(List<Integer> array) {
for (int j = 0; j < array.size(); j++) {
if (j == array.size() - 1) {
System.out.println(array.get(j));
} else {
System.out.print(array.get(j) + ",");
}
}
}
}
50成環(huán)報數(shù)嫂丙，到3就出局绍傲，剩下最后那個編號是多少
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來盖矫，“玉大人丽惭，你說我怎么就攤上這事击奶。” “怎么了吐根？”我有些...
- 文/不壞的土叔 我叫張陵正歼，是天一觀的道長。 經(jīng)常有香客問我拷橘，道長，這世上最難降的妖魔是什么喜爷？ 我笑而不...
- 正文 為了忘掉前任冗疮，我火速辦了婚禮，結(jié)果婚禮上檩帐，老公的妹妹穿的比我還像新娘术幔。我一直安慰自己，他們只是感情好湃密，可當(dāng)我...
- 文/花漫 我一把揭開白布诅挑。 她就那樣靜靜地躺著，像睡著了一般泛源。 火紅的嫁衣襯著肌膚如雪拔妥。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼筝家，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了邻辉？” 一聲冷哼從身側(cè)響起溪王，我...
- 正文 年R本政府宣布，位于F島的核電站掐禁，受9級特大地震影響怜械，放射性物質(zhì)發(fā)生泄漏添履。R本人自食惡果不足惜野芒，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望掂恕。 院中可真熱鬧蹭越，春花似錦障本、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至买置，卻和暖如春粪糙，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背堕义。 一陣腳步聲響...
