丟手帕問題-約瑟夫問題

1 問題描述:       n我的圍成一個圈,編號爲1~n,從第一號開始報數,報到a的倍數的人離開,一直數下去,直到最後只有一我的,求此人編號。java 2 解決思路:     使用一維數組,初始化數組的大小爲n,數值全爲1     初始化計數器爲n,     循環數組,若是這個這個數是a的倍數,把當前的數組數值爲零,計數器減一     直到 計數器等於1     遍歷數組找到那個不是0的數組輸出
相關文章
相關標籤/搜索