北大ACM试题1012-约瑟夫环

最新推荐文章于 2021-04-25 14:08:49 发布

heroskaka

最新推荐文章于 2021-04-25 14:08:49 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签： java 北大ACM 算法

本文链接：https://blog.csdn.net/heroskaka/article/details/48274709

版权

博主分享了自己时隔两个月再次更新博客的原因，主要是家庭事务繁多导致学习动力下降。然而，他认识到这种状态不可持续，尤其是面对还贷的压力。本次博客主要讨论的是北大ACM竞赛中的1012题，这是一个约瑟夫环的变体问题。他认为这个问题看似简单，只需重复执行特定规则，于是快速构思并编写了代码。

摘要由CSDN通过智能技术生成

简直就是悲伤中的战斗机。。。居然又是两个月没更新了。。原因是搬新家而且老婆孩子来了，具体啥原因真心是一言难尽。。。但是真的感觉有了家庭就很难提起劲来学习了。。。每天也没干啥就过去了。。。这样不行。。。说好的还贷7000呢，还想不想过了！！！

废话到此结束，1012就是经典的约瑟夫环的变种，刚开始拿到的时候想着这还不简单么，规则都订好了，剩下就是重复重复再重复么，这还不简单，电脑最擅长了，稍微想了想就写了如下代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main_1012_Joseph {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		List<String> output = new ArrayList<String>();
		String kk = "";
		while(!(kk = cin.nextLine()).equals("0")){
			int k = Integer.parseInt(kk);
			int m = k+1;
			int index = -1;
			//标记是否被杀掉
			int[] isKil