華為筆試題目做題 2

2021-09-30 12:10:27 字數 900 閱讀 3566

一組人(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...