一組人(n個),圍成一圈,從某人開始數到第三個的人出列,再接著從下乙個人開始數,最終輸出最終出列的人(約瑟夫環是乙個數學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下乙個人又從1開始報數,數到m的那個人又出列;依此規律重複下去,直到圓桌周圍的人全部出列。)
就是實現約瑟夫環。
/** 約瑟夫環
* npeople n個人
* key 報數
* num 從第幾個人開始
* */
public static void ysfhresult(int npeople,int key,int num)
//資料來源list
listsourcelist = new arraylist();
//輸出結果list
listresultlist = new arraylist();
//初始化資料
int n = npeople;
int k = key;
int d = num;
for(int e = 1;e <= n;e++)//for
int cur = d % sourcelist.size();
int temp = d % sourcelist.size();
while(!sourcelist.isempty())
cur = temp;
}for(integer i :resultlist)
system.out.println();
}}//ysfhresult
結果: 華為筆試題目
注意 沒有答案,有興趣的自己找一下,只在這做個記錄 一群大雁往南 飛,給定乙個字串記錄地面上的遊客聽到的大雁叫聲,請給出叫聲最少由幾隻大雁發出。具體的 1.大雁發出的完整叫聲為 quack 因為有多隻大雁同一時間嘎嘎作響,所以字串中可能會混合多個 quack 2.大雁會依次完整發出 quack 即字...
華為筆試題(2)
一 redraiment是走梅花樁的高手。redraiment總是起點不限,從前到後,往高的樁子走,但走的步數最多。你能替redraiment研究他最多走的步數嗎?輸入描述 輸入多行,先輸入陣列的個數,再輸入相應個數的整數 輸出描述 輸出結果 樣例輸入 6 2 5 1 5 4 5 樣例輸出 3 提示...
華為筆試題 2
華為筆試 nodejs版本 牛客網平台答題 題目描述 輸入任意個字串,將其中的小寫字母變為大寫,大寫字母變為小寫,其他字元不用處理 輸入描述 任意字串 abcd2 xy2 輸出描述 輸出字串 abcd123xyz const readline require readline const rl re...