A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

©   /  2012-12-15 21:35  /  3579 人查看  /  18 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

考虑考虑考虑考虑考加减
回复 使用道具 举报
public class x
{
        static int josephus(int N,int K)
        {
            int alive=0;//1个人的话,最后活下的编号是0号
            for (int i=2;i<=N;i++)//从第2个人开始循环
                alive=(alive+K)%i;
            return alive;
        }
        public static void main(String []args)
        {
               
                Integer[]arr=new Integer[50];
                for(int i=0;i<50;i++)
                {
                        arr[i]=i+1;
                }
                System.out.println(arr[josephus(50,3)]);
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马