约瑟夫环
来源:互联网 发布:正规的淘宝模特兼职 编辑:程序博客网 时间:2024/06/06 13:09
有30个人(15个基督教徒和15个非教徒)坐船 船坏 要把15个人扔到海里其他人才能得救
围成一圈从某个人开始从1报数 报到9的人扔到海里 下一个人继续从1开始报数 报到9扔到海里
以此类推 直到把15个人扔到海里为止 结果由于上帝的保佑 15个基督教徒都幸免于难
围成一圈从某个人开始从1报数 报到9的人扔到海里 下一个人继续从1开始报数 报到9扔到海里
以此类推 直到把15个人扔到海里为止 结果由于上帝的保佑 15个基督教徒都幸免于难
问这些人最初是怎么站的 哪些位置是基督徒 哪些位置是非教徒 --- Josephu环(约瑟夫环)
class Test
{
public static void main(String[] args)
{
int a[]=new int[30]; //默认赋值为0 0表示存活 1表示死亡
a=paixu(a);
for(int i=0;i<30;i++)
{
if(a[i]==0)
{
System.out.print(i+1+"基 ");
}
else
System.out.print(i+1+"非 ");
}
}
public static int[] paixu(int[] a)
{
int count=0;//报数计数器
int counter=0;//死了的人数
for(int i=0;;i++)
{
for(int j=0;j<30;j++)//
{
count++;
//死了的跳过
if(a[j]==1)
{
count--;
continue;
}
if(count==9) //念到9,扔海里
{
count=0;//重新报数
counter++;//死亡人数+1;
a[j]=1;
if(counter==15)//扔15个人到海里,已经安全
return a;
}
}
}
}
}
阅读全文
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 大型网站系统与Java中间件实践pdf
- c++通过cout输出字符变量的地址
- java面向对象三大特征
- linux copy_from/to_user原理
- HTML5: 标签的改变
- 约瑟夫环
- 关于WEB-INF目录不提供外部访问及JSP引用 js,css 文件路径问题
- iOS 如何优化项目
- JAVA多线程之synchronized,对象锁,类锁
- PHP-批量删除
- 动态代理(JDK实现)
- 安装kinect2_viewer遇到的各种bug的记录
- 锋利的jQuery(第2版)pdf
- 复制文本时追加自定义信息