本文实例讲述了java采用循环链表结构求解约瑟夫问题的方法。分享给大家供大家参考。具体分析如下:
这是第一次java考试的试题,对于没看过链表的同学来说就不会做,现在回头看看,还真不难。
约瑟夫问题:
有n个人,其编号分别为1,2,3,…,n。这n个人按顺序排成一个圈。现在给定s和d,从第s个人开始从1依次报数,数到d的人出列,然后又从下一个人开始又从1开始依次报数,数到d的人又出列,如此循环,直到最后所有人出列为止。要求定义一个节点类,采用循环链表结构求解约瑟夫问题。
以下java版的答案:
int j= 0; //从s开始报数,依次输出出列人的编号
linknode p = head; //计数起点
while(j<s-1){
j++;
p = p.next;
}
while(p.next != p){
j = 1;
while(j<d-1) //计数的起始点
{
j++;
p = p.next;
}
system.out.print(p.next.data + " "); // 输出出列的节点号
p.next = p.next.next;
p = p.next; //不断指向下一个节点
}
system.out.print(p.data);
}
public static void main(string[] args) {
scanner input = new scanner(system.in);
int n = input.nextint();
int a = input.nextint();
int b = input.nextint();
josephus.printjosephus(n, a, b);
}
}
希望本文所述对大家的java程序设计有所帮助。
如对本文有疑问, 点击进行留言回复!!
springmvc之ResponseBody响应json数据遇到的错误及解决
uni-app 后台升级 静默升级 uniapp 后台更新 静默更新 在线升级
SpringBoot多Module启动报错Could not transfer metadata
Hibernate项目报错:Cannot call sendError() after the response has been committed
网友评论