約瑟夫環(huán)的問(wèn)題:
分析:利用std::list ?弄一個(gè)鏈表,代替圓圈;但是list不是成環(huán)的,所以每次迭代器遍歷到尾部的時(shí)候都需要迭代器指向頭,這樣就相當(dāng)于在一個(gè)圓圈中遍歷了。
代碼:

參考代碼
第二種方法:

參考劍指offer
約瑟夫環(huán)的問(wèn)題:
分析:利用std::list ?弄一個(gè)鏈表,代替圓圈;但是list不是成環(huán)的,所以每次迭代器遍歷到尾部的時(shí)候都需要迭代器指向頭,這樣就相當(dāng)于在一個(gè)圓圈中遍歷了。
第二種方法: