 |
yangfrancis
講師
展開
對于很多同學沒有理解，深表抱歉，原來想提供一個偽碼，但留言只能350字，故只能提供設(shè)計思路了。重點說一下while循環(huán)的思路，由變量remained記錄剩余只數(shù)，大于１則繼續(xù)報數(shù)下去。專門定一個failure數(shù)組來記錄每只猴子是否斃掉，斃掉的記true,還在的記false. 每次報數(shù)先讓將當前猴子的下標position后移。整個過程中每淘汰一猴子，就做兩件事，一是將剩余猴數(shù)remained遞減，二是將該猴對應(yīng)的failure值標為true，但是不改動下標（如果[2]被淘汰，[3]仍就是[3], 不讓[3]補上來填補[2]）. 所以下標position后移時，可能移到已斃猴子身上，此時報的數(shù)字said不忙遞增，先檢查failure數(shù)組，看該猴子是否還在（false）, 在的話才讓said遞增 |
|
|
T321957gb
展開
|
 |
王朝三暮四
展開
|
|
|
yangfrancis
講師
展開
...（接上一條）看該猴子是否還在（false）, 在的話才讓said遞增或回到1, 同時檢查said是否達到最大值，如果是，則位于當前position的猴子對應(yīng)failure值記為true, 然后進入下一次循環(huán)。如果position指向的猴子已斃，則直接進入下一循環(huán)。由遇到已斃猴子的時候沒有讓所報的數(shù)字said遞增，所以不會出現(xiàn)錯亂。比如[1]報了７，該[2]報數(shù)，結(jié)果發(fā)現(xiàn)[2]是死的，于是再找[3], 發(fā)現(xiàn)[3]還在，此時才讓數(shù)字從7變成8, 由[3]報出來 |
|
|
yangfrancis
講師
展開
|
 |
makehuo
展開
|
承擔因您的行為而導致的法律責任，
本站有權(quán)保留或刪除有爭議評論。
參與本評論即表明您已經(jīng)閱讀并接受
上述條款。