题目1189：还是约瑟夫环

题目描述：

生成一个长度为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;} elseq.add(tmp);}}
}

题目1189：还是约瑟夫环相关推荐

题目1188：约瑟夫环
题目描述: N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推. 请按退出顺序输出每个退出人的原序 ...
【C语言题目】循环-约瑟夫环
N只神马,编号为1-N,围成一圈,从第一只开始报数,每报到M,这只神马便化作浮云,下一只从1开始继续报数.直到所有神马都化作浮云为止. 例如N=5,M=3时,出列顺序为3 1 5 2 4 输入格式: ...
浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
7-28 猴子选大王 (20 分)，从中学习约瑟夫环
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
java 实现约瑟夫环
这一次是借鉴模仿别人写的代码,以前觉得不好将数据结构的链结构什么的迁移到java上来使用,但这一次确实让我感受到了可以自己构造数据结构,然后使用类似链的方式来解决约瑟夫环,有所顿悟.不多说,继续上代码 ...
程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...
代码区约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
# R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选拓展:约瑟夫环 ...
循环列表实现约瑟夫环
1.作业需求利用循环列表实现约瑟夫环 looplink.h来实现函数声明 #ifndef __LOOPLINK_H__ #define __LOOPLINK_H__ typedef int data ...
n个人围成一个圈报3，或者约瑟夫环，或者丢手绢
标题:n个人围成一个圈报3,或者约瑟夫环,或者丢手绢下面这个视频,可以让你了解什么是约瑟夫环,此后,自己写代码实现一下,可以看看我的代码作为参考, 参考视频: 调用,n=10,编号从1-10,sta ...

题目1189：还是约瑟夫环

题目1189：还是约瑟夫环相关推荐

最新文章

热门文章