http://poj.grids.cn/practice/2746--约瑟夫问题
来源:互联网 发布:知我者,二三子 编辑:程序博客网 时间:2024/05/01 22:44
2746:约瑟夫问题
- 查看
- 提交
- 统计
- 提示
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
- 输入
- 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0 - 输出
- 对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
- 样例输入
6 212 48 30 0
- 样例输出
517
代码:
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()); } }
}
- http://poj.grids.cn/practice/2746--约瑟夫问题
- poj武林 http://poj.grids.cn/problem/2785/
- poj 大整数加法 http://poj.grids.cn/problem/2981/
- 大整数除法poj http://poj.grids.cn/problem/2737/
- 麦森数 poj http://poj.grids.cn/solution/1154879/
- poj 2的n次方 http://poj.grids.cn/problem/2809/
- 大学课程在线 http://realcourse.grids.cn/
- poj 2746:约瑟夫问题
- POJ 2746:约瑟夫问题
- POJ 2746 约瑟夫问题
- POJ 百练 2746: 约瑟夫问题
- POJ-2746:约瑟夫问题(Java版)
- POJ读书笔记6.1 - 约瑟夫问题 2746
- POJ 1012 约瑟夫问题
- poj 1012(约瑟夫问题。。。)
- POJ 1012 约瑟夫问题
- POJ 3517 约瑟夫问题
- POJ 1012(约瑟夫问题)
- HDU 2007 平方和与立方和 (新的交换)
- 住房公积金“大数据”
- sizeof ()那点事
- NYOJ125---盗梦空间
- pinyin4j使用
- http://poj.grids.cn/practice/2746--约瑟夫问题
- EOS条件查询
- string,wstring,cout,wcout 与中文字符的输入输出 .
- 深刻理解Python中的元类
- C++中delete和delete[]的区别
- startActivityForResult
- Spatial Pyramid Matching 小结
- RAC 修改实例名
- Android AlarmManager实现不间断轮询服务