[原创]java实现约瑟夫环问题
来源:互联网 发布:纯文字游戏 源码 编辑:程序博客网 时间:2024/05/12 12:23
问题:
有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始,如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。
源程序如下:
/**
* @author rmouse
* 2006-2-18
* 转载请注明出处,谢谢!
* 约瑟夫环问题
*
*/
public class Josephus
{
public static void main(String args[])
{
int i, m, n, l, k;
int index;
int a[] = new int[200];
int b[] = new int[200];
for (index = 0; index < 200; index++)
{
a[index] = index + 1;
}
for (i = 200; i > 1; i--)
{
k = 3 % i;
for (m = 0; m < (i - 1) && k < i; m++, k++)
{
b[m] = a[k];
}
for (l = m, k = 0; l < i && k < (3 % i - 1); l++, k++)
{
b[l] = a[k];
}
for (n = 0; n < 200; n++)
{
a[n] = b[n];
b[n] = 0;
}
}
for (index = 0; index < 200; index++)
{
if (a[index] != 0)
{
System.out.println(a[index]);
}
}
}
}
- [原创]java实现约瑟夫环问题
- java实现约瑟夫环问题
- java实现约瑟夫环问题
- Java实现约瑟夫环问题
- 约瑟夫环问题--java实现
- Java实现约瑟夫环问题
- java实现约瑟夫问题
- java实现约瑟夫问题
- 约瑟夫问题 java 实现
- Java实现约瑟夫问题
- 约瑟夫问题java实现
- java循环单链表实现约瑟夫环问题
- java用list实现约瑟夫环问题
- 约瑟夫环简介,问题以及java实现
- 约瑟夫问题的JAVA实现
- Java实现约瑟夫算法问题
- 约瑟夫问题(Java实现)
- 约瑟夫问题(java实现)
- ADO
- 开源音频开发库Audiere
- 超类化与子类化
- INNER JOIN操作
- 我的sb错误,指针是么子.....
- [原创]java实现约瑟夫环问题
- Flex配置过程总结(附注册码)
- 在DLL中使用资源
- 如何做好网站开发项目需求分析
- 要学的东西真的太多了,老了……
- Myblog
- 超强的老师
- (转贴)Effective Code Reviews Without the Pain
- 【爱情】小事件の车祸