约瑟夫环
来源:互联网 发布:linux 系统 数据库安装 编辑:程序博客网 时间:2024/04/27 05:19
日志 > 软件编程
设置置顶 | 编辑 | 删除
约瑟夫环
约瑟夫环
package com.sytdc.cxl;import java.io.IOException;
/**
* 在一只热气球上有15个日本人和15个美国人,由于热气球超重,必须要跳下去15个人。
* 按照商讨的规则,从第一个人开始数起,第九个人被选做要跳下的人,以此类推。 最终热气球上只剩下15个美国人,试编写一段程序,打印出那15个日本人的位置。
*
*
* @author chenxiaoli
*
*/
public class Yuesefu2 {
// 静态内部类
public static class Ren {
// 位置
private int weizhi;
// 内部类的实例,自身类的对象,下一个人
Ren next;
public Ren() {
}
public Ren(int i) {
weizhi = i;
}
}
public static void main(String[] args) throws IOException {
// 建立类的实例
Ren a1 = new Ren(1);
// 建立类的实例
Ren list = new Ren();
// 第一个人
list = a1;
// 循环,从第二个人开始
for (int i = 2; i <= 30; i++) {
// 从第二个人开始
Ren a = new Ren(i);
//指向第二个人
list.next = a;
//
list = list.next;
}
//最终指向第一个人
list.next = a1;
//出去15个人
for (int j = 1; j <= 15; j++) {
//前8个人
for (int m = 1; m <= 8; m++) {
//将下一个指向它
list = list.next;
}
System.out.println("第" + list.next.weizhi + "个人是日本人");
list.next = list.next.next;
}
}
}
想第一个看到日志抢沙发?评论列表
上一篇|下一篇|返回日志列表
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- SCJP考试题-3
- SCJP考试题-4
- Unix常用监控和管理命令
- Java中带标签的 break 和 continue
- 读书笔记之最小化对象的创建成本
- 约瑟夫环
- 输入为一个字符串和字节数,输出为按字节截取的字符串
- JAVA程序员面试32问
- JAVA程序员面试32问
- JAVA笔试改错题
- Mysql,SqlServer,Oracle主键自动增长的设置
- 2008-5-14日(记)
- 抗震救灾,捐款不在多少,哪怕一分钱,都是心意
- 神州数码笔试题目
了解各界捐助动态及捐赠渠道,请点击此处。
共0篇评论,第1页/共0页
批量删除 取消批量删除
共0篇评论,第1页/共0页