問題:現有n個老鼠圍成一圓圈,有一隻貓從任意位置開始喫老鼠,每次都隔一個老鼠喫,請給出最後一個老鼠的編號?題目要求是任給老鼠數n,輸出貓最後喫的老鼠的編號。
我的解法:
1.簡單的方法就是模擬這個過程。使用一個數組代表老鼠是否被喫掉,循環遍歷。
2.改進一下的方法,其實這個問題就是一個m=2的約瑟夫環問題。
=======低效的方法========
125204
耗時:953
=======改進的方法========
125204
耗時:31
問題:現有n個老鼠圍成一圓圈,有一隻貓從任意位置開始喫老鼠,每次都隔一個老鼠喫,請給出最後一個老鼠的編號?題目要求是任給老鼠數n,輸出貓最後喫的老鼠的編號。
我的解法:
1.簡單的方法就是模擬這個過程。使用一個數組代表老鼠是否被喫掉,循環遍歷。
2.改進一下的方法,其實這個問題就是一個m=2的約瑟夫環問題。
=======低效的方法========
125204
耗時:953
=======改進的方法========
125204
耗時:31