算法Sedgewick第四版-第1章基础-017一约瑟夫问题(Josephus Problem)
2024-09-07 23:50:02
/*************************************************************************
*
* Josephus problem
*
* % java Ex_1_3_37 7 2
* 1 3 5 0 4 2 6
*
*************************************************************************/ public class Ex_1_3_37
{
public static void main(String[] args)
{
int n = Integer.parseInt(args[0]),
m = Integer.parseInt(args[1]); Queue<Integer> q = new Queue<Integer>();
for (int i = 0; i < n; i++)
q.enqueue(new Integer(i)); int k = 0;
while (!q.isEmpty())
{
int x = q.dequeue(); if (++k % m == 0)
StdOut.print(x + " ");
else
q.enqueue(x);
}
StdOut.println();
}
}
最新文章
- Spring中常见的bean创建异常
- Xcode 快速开发 代码块
- CSDN:你认为一名优秀的技术人应该具备怎样的素质?
- ORA-00119: invalid specification for system parameter LOCAL_LISTENER - 转
- C语言 文件操作5--文件的常用函数
- slf4j和log4j配置
- DP:Bridging Signals(POJ 1631)
- Linux/Unix里,ln -s
- 解决discuz与jquery不兼容问题——下拉列表不能用(Uncaught TypeError: Cannot set property &#39;position&#39; of undefined)
- ember.js
- PKU 1511 Invitation Cards (SPFA+邻接表)
- 自定义通用Distinct去除重复数据的2中方式
- 【原创】leetCodeOj --- Find Minimum in Rotated Sorted Array II 解题报告
- 原生js实现简单移动端轮播图
- H5页面基于接口实现数据交互
- Web前端学习第三天(cookie 二)
- MyBatis-Select 流程
- mysqldump数据导出问题和客户端授权后连接失败问题
- Linux中计划任务执行脚本crontab-简洁版
- HBase核心知识和应用案例