题目1189：还是约瑟夫环

最新推荐文章于 2022-09-18 18:21:04 发布

原创最新推荐文章于 2022-09-18 18:21:04 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文深入探讨了信息技术领域的核心概念，包括但不限于大数据开发、AI音视频处理、嵌入式硬件、测试、基础运维等细分技术领域。文章通过详细解析各种技术原理与应用实例，帮助读者构建起对信息技术全方位的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

生成一个长度为21的数组，依次存入1到21；
建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；
将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；
重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。

输入：

没有任何输入数据。

输出：

输出上面题目描述中最后剩下的节点中存入的数字。

样例输入：

样例输出：

提示：

请不要直接输出数据水过去，这样达不到提升自己的目的，
请按照题目要求来做题，这样到真正考试时才能应对自如。

import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.Queue;
import java.util.LinkedList;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException 
	{
		Scanner cin;
		int n, p;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		
		n = 21;
		p = 17;

		Queue<Integer> q = new LinkedList<Integer>();
		for (int i = 1; i <= n; i++)
			q.add(i);

		int i = 0;
		while (!q.isEmpty()) {
			if (q.size() == 1) {
				System.out.println(q.peek());
				break;
			}
			int tmp = q.poll();
			i++;
			if (i == p) {
				i = 0;
			} else
				q.add(tmp);
		}
		
	}
}