约瑟夫环

问题:有n个人站成环。从1开始报数,报k的人去死,之后下一个人报1,问当你是第几个的时候可以活下来? 思路:每杀一个人就重新整理数组,发现上层数组循环左移k位并删除循环左移后的末位即可得到下一层数组  代码如下: public static int lastRemaining(int n,int k){ int win=0; for(int i=2;i<=n;i++) {
相关文章
相关标签/搜索