約瑟夫環

問題:有n個人站成環。從1開始報數,報k的人去死,之後下一個人報1,問當你是第幾個的時候可以活下來? 思路：每殺一個人就重新整理數組，發現上層數組循環左移k位並刪除循環左移後的末位即可得到下一層數組  代碼如下： public static int lastRemaining(int n,int k){ int win=0; for(int i=2;i<=n;i++) {

>>阅读原文<<