-
本版专家分：1372
-
- 铜牌 2007年8月 总版技术专家分月排行榜第三
-
-
黄花
2007年9月 .NET技术大版内专家分月排行榜第二
2007年8月 .NET技术大版内专家分月排行榜第二
结帖率 100% -
-
用程序实现下面功能：有100个数字组成的序列，从序列第1个数字开始数，数到7的时候，
把对应的数字从序列中删除，当数到最后1个数字的时候，跳到第1个数字，如此一直循环，直到把所有数字删除。![]()
-
本版专家分：14893
-
-
蓝花
2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
-
-
这个什么都没返回 什么都没显示 最后所有数字都删了 什么都没看出来 有什么意义？
-
本版专家分：1372
-
- 铜牌 2007年8月 总版技术专家分月排行榜第三
-
-
黄花
2007年9月 .NET技术大版内专家分月排行榜第二
2007年8月 .NET技术大版内专家分月排行榜第二
-
-
每个人的看法不一样，这是考验算法意识的题，难道面试一定要做1个有用的项目出来，才算是有意义？？？
-
本版专家分：967 -
我还以为问最后剩下的是几呢，呵呵
用单向循环链表求解约瑟夫环问题![]()
-
本版专家分：14893
-
-
蓝花
2010年2月 Java大版内专家分月排行榜第三
2009年8月 Java大版内专家分月排行榜第三
-
-
要效率 估计数组比较好
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
用ArrayList方便一些.
-
本版专家分：10471
-
http://www.cppblog.com/guyuecanhui/articles/76443.html
通过递归可以优化到O(n)（n为总人数）。如果对中间过程进行优化，还可以减少循环次数，使其<<n。
-
本版专家分：10471
-
采用我在8楼网页给出链接地址描述的算法，不需要链表，不需要ArryList，^_^
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
嗯,只求最后剩下的那个，算法是可以优化的
但楼主好像要的是每一次出列的编号,是吧?![]()
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
8楼的博客不错啊。
-
本版专家分：1372
-
- 铜牌 2007年8月 总版技术专家分月排行榜第三
-
-
黄花
2007年9月 .NET技术大版内专家分月排行榜第二
2007年8月 .NET技术大版内专家分月排行榜第二
-
-
对，需要知道每次删除的数字。
-
本版专家分：6270 -
package selfimpr.test;
/**
*
* @author selfimpr
* @mail lgg860911@yahoo.com.cn
* @blog http://blog.csdn.net/lgg201
*/
public class Algorithm {
/**
* @param args
* 有100个数字组成的序列，
* 从序列第1个数字开始数，数到7的时候
* 把对应的数字从序列中删除，
* 当数到最后1个数字的时候，
* 跳到第1个数字，如此一直循环，直到把所有数字删除。
*/
public static void main(String[] args) {
Sequence seq = init();
int i = 0;
while(seq.first != null) {
seq.getNext();
i++;
System.out.print(seq.current.data + "-");
if(i%7==0) {
seq.remove();
}
}
}
private static Sequence init() {
Sequence seq = new Sequence(1);
for(int i = 2; i<=100; i++) {
seq.add(i);
}
return seq;
}
}
/**
* 模拟题目要求的数据结构序列
* @author selfimpr
* @mail lgg860911@yahoo.com.cn
* @blog http://blog.csdn.net/lgg201
*/
class Sequence {
Node first;
Node previou;
Node current;
int i = 0;
Sequence(long data) {
first = new Node(data);
current = first;
}
/*
* 添加一个数据为data的节点在Sequence末尾
*/
void add(long data) {
current.next = new Node(data);
current = current.next;
previou = current;
}
/*
* 移除当前节点current
*/
void remove() {
System.out.println(current.data + " is removed, all removed count is: " + ++i);
if(previou == null && current == first) {
first = current = current.next;
return ;
}
previou.next = current.next;
current = previou;
}
/*
* 获取序列的下一个节点, 并移动序列的current和previou指针
*/
Node getNext() {
if(current.next == null) {
previou = null;
current = first;
} else {
previou = current;
current = current.next;
}
return current;
}
}
/**
* 序列的节点
* @author selfimpr
* @mail lgg860911@yahoo.com.cn
* @blog http://blog.csdn.net/lgg201
*/
class Node {
Node next;
long data;
Node(long data) {
this.data = data;
}
}
-
本版专家分：882
-
要用也用LinkedList吧。
如果用ArrayList要删中间的元素，后面的元素要往前面移,用数组显然不合适的。
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
同意．
ArrayList定位方便,LinkedList删除方便，各有千秋吧．总的来说LinkedList效率高一些．
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
import java.util.*;
public class Test1{
public static void main(String[] args){
//josephus(8,3);
josephus(100,7);
}
public static void josephus(int num,int k){
LinkedList<Integer> linkedList=new LinkedList<Integer>();
for(int i=0;i<num;i++){
linkedList.add(i+1);
}
int index=0;
int count=0; //return new line for each 10 result.
while(linkedList.size()>0){
if(count%10==0) System.out.println();
index=(index+k-1)%linkedList.size();
System.out.printf("%4d",linkedList.get(index));
linkedList.remove(index);
count++;
}
System.out.println();
}
}
F:\java>java Test1
7 14 21 28 35 42 49 56 63 70
77 84 91 98 5 13 22 30 38 46
54 62 71 79 87 95 3 12 23 32
41 51 60 69 80 89 99 9 19 31
43 53 65 75 86 97 10 24 36 48
61 74 88 1 16 29 45 59 76 92
6 25 40 58 78 94 15 34 55 73
96 18 44 67 90 17 47 72 2 33
66 100 37 81 11 57 4 52 8 68
27 93 83 82 85 26 64 20 39 50
-
本版专家分：30 -
约瑟夫问题，用求余方法，算法比较简单
-
本版专家分：46570
-
-
红花
2015年7月 Java大版内专家分月排行榜第一
2015年6月 Java大版内专家分月排行榜第一
2011年2月 Java大版内专家分月排行榜第一
-
-
黄花
2015年5月 Java大版内专家分月排行榜第二
2013年5月 Java大版内专家分月排行榜第二
-
-
蓝花
2011年5月 Java大版内专家分月排行榜第三
2011年1月 Java大版内专家分月排行榜第三
-
-
用数组实现循环链表. 每次直接过滤掉不需要的, 不用删除移动元素,反正也不在乎这点空间, 用空间换取时间.
-
本版专家分：10250
-
- 红花 2009年8月 Java大版内专家分月排行榜第一
-
-
删除元素不是为了节省空间，是为了一下子跳到下一个要输出的元素。
-
本版专家分：1372
-
- 铜牌 2007年8月 总版技术专家分月排行榜第三
-
-
黄花
2007年9月 .NET技术大版内专家分月排行榜第二
2007年8月 .NET技术大版内专家分月排行榜第二
-
-
非常漂亮，赞1个。
-
本版专家分：0 -
是你没把问题说清，按照你说的，最后不就是全部删除了吗？还用写什么程序？？？
-
本版专家分：0
-
以下列出了一些使用的Java代码规范的原则，这些原则来源于java.sun.com，是Sun公司制定的Java编程语言编码规范。（注意：这个网站上有很多Sun推荐的规范，大家有时间一定要去看一看。）
1、 所有文件的开头都要有Java文档的注释。
2、文件里的代码的首行是所在包的说明，接下来是引入类的说明。
3、包名以一个小写的顶层域名开始（例如，com.或edu.）。
4、类和接口名应该是名词，而且组成它的每个单词的首字母必须大写（例如，EmployeeHours）。
5、所有的类文件应该包含以下部分：
6、该类的Java文档；
7、 变量列表：静态变量、实例变量（public、protected、no access specified和private）；
8、方法列表：构造体和方法（方法应该按照功能分组）。
9、方法名应该是动词，第一个单词的首字母小写，接下来的单词的首字母大写（例如：getHoursWorked）。
10、 变量应该以字母打头，只有一个字母的变量（例如，i、j、k）应该避免出现，除非是一个暂时变量（例如，在一个for语句中）。
11、尽量使类中所有的变量都是私有的，只能通过方法来访问它们。
12、常量应该全部大写，单词之间由下划线分隔（例如，MAX_WORK_HOURS）。
13、用常量来定义具体数值（例如，int MAX_WORK_HOURS=24）。
14、内部变量声明时应该对它进行初始化。
15、避免一行中超过80个字符。
16、一行应该包含一个语句。
17、在使用if-else、for、while、do和switch语句时应该使用大括号。
-
本版专家分：4200 -
呵呵,当前,出了我用循环,用其他的还不会,哎,以前学的链表和树都忘记了,不然就应该快
-
本版专家分：4200
-
只能说技术啊,哈哈,
-
本版专家分：1491
-
可以把所有的数字删除吗？前六个数字不可能删除吧？
-
本版专家分：22470
-
简单写了一个环，然后，按题意，循环删除。
public class Cycle {
static class Entry{
int num;
Entry next;
}
private static Entry createCycle(int size){
Entry header = new Entry();
header.num=1;
Entry last = header;
for(int i=2;i<=size;i++){
Entry e = new Entry();
e.num=i;last.next=e;
last = e;
}
last.next=header;
return last;
}
public static void main(String[] args) {
final int SIZE = 100;
final int LEN = 7 ;
Entry e = createCycle(SIZE);
int lineNumbers = 0;
while(e.next!=e){
for(int i=LEN;i>1;i--){
e=e.next;
}
Entry ne = e.next;
System.out.printf("%4d",new Object[]{Integer.valueOf(ne.num)});
if(lineNumbers++%10==9)System.out.println();
e.next=ne.next;
}
System.out.printf("%4d",new Object[]{Integer.valueOf(e.num)});
}
}
-
本版专家分：1902
-
package cn.fee.arithmetic;
public class Quit7Test {
public static void main(String[] args) {
boolean[] kid = new boolean[100];
for(int i = 0; i < kid.length; i++) {
kid[i] = true;
}
int countNum = 100;
int number = 0;
int index = 0;
while(countNum > 1) {
if(kid[number] == true ) {
index++;
if(index == 7) {
kid[number] = false;
countNum--;
index = 0;
}
}
number++;
if(number == 100) {
number = 0;
}
}
for(int i = 0; i < kid.length; i++) {
if(kid[i] == true) {
System.out.println(i);
}
}
}
}