http://poj.grids.cn/practice/2746--约瑟夫问题
2013-07-30 11:21
357 查看
2746:约瑟夫问题
查看提交
统计
提示
提问
总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
输出 对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
样例输入
6 2 12 4 8 3 0 0
样例输出
5 1 7
代码:
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
while(input.hasNext()){
int n=input.nextInt();
int m=input.nextInt();
if(n==0&&m==0)
break;
LinkedList linklst=new LinkedList();
for(int i=1;i<=n;i++)
linklst.add(i);
int s=0;
while(linklst.size()>1){
s=(s+m-1)%linklst.size();
linklst.remove(s);
}
System.out.println(linklst.getFirst());
}
}
}
相关文章推荐
- poj 2746:约瑟夫问题
- POJ 2746 约瑟夫问题
- POJ 2746 约瑟夫问题 解题报告
- poj 2746:约瑟夫问题
- POJ-2746:约瑟夫问题(Java版)
- POJ-2746:约瑟夫问题(Java版)
- POJ 2746:约瑟夫问题
- POJ 百练 2746: 约瑟夫问题
- poj 3517 And Then There Was One(约瑟夫问题)【模板】
- POJ3750 循环链表解决约瑟夫问题
- poj 1012(约瑟夫问题。。。)
- 约瑟夫问题POJ
- 百练 2746 约瑟夫问题(模拟)
- http://acm.fzu.edu.cn/problem.php?pid=1564 C(n,k)和素数P的问题
- http://acm.hdu.edu.cn/showproblem.php?pid=3790&&最短路径问题
- poj1021 约瑟夫问题 利用数学公式
- http://poj.org/problem?id=3628 背包问题还有一个地方没想明白 直接DFS()
- 矩阵问题&&http://acm.hdu.edu.cn/showproblem.php?pid=1575
- poj 2244(约瑟夫问题。。。)
- poj 1012 约瑟夫问题