龚秋志

用户名：uq_48078956563

访问量：55087

签　名：

等　　级
排　　名	36
经　　验	13978
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：29790

DFS深度优先搜索两种实现方式(递归，栈)
浏览：527

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：217

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

[编程入门]报数问题-题解(Java代码)

　　作者: 龚秋志　　　　发表时间：2020-02-10 17:40:51 浏览：476　|　评论：0　

原题链接：[编程入门]报数问题

```java
import java.util.Scanner;

public class 约瑟夫问题 {

public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		BoyList list=new BoyList();
		list.addBoy(n);
		list.countBoy(1, 3, n);
	}
}

class BoyList {
	private Boy first = null;

public void addBoy(int nums) {

Boy curBoy = null;

for (int i = 1; i <= nums; i++) {
			Boy boy = new Boy(i);
			if (i == 1) {
				first = boy;
				first.next = first;
				curBoy = first;
			} else {
				curBoy.next = boy;
				boy.next = first;
				curBoy = boy;
			}
		}
	}

/**
	 * 
	 * @param startNo
	 *            从第几个人开始数
	 * @param countNum
	 *            表示数几下出圈
	 * @param nums
	 *            表示最初由多少个人在圈里面
	 */
	public void countBoy(int startNo, int countNum, int nums) {

Boy helper=first;
		
		while (true) {
			if (helper.next==first) {
				break;
			}
			helper=helper.next;
		}

while (true) {
			if (helper==first) {
				break;
			}
			
			for (int i = 1; i <countNum; i++) {
				first=first.next;
				helper=helper.next;
			}
			
			
			first=first.next;
			helper.next=first;
			
		}
		System.out.println(first.no);
	}
}

class Boy {
	public int no;
	public Boy next;

public Boy(int n) {
		this.no = n;
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

单词个数统计（C++代码）

剪刀石头布（Java代码）

地宫取宝（C语言代码）

[编程入门]报数问题-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Wu-求圆的面积（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

模拟计算器（C++代码）

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

单词个数统计 （C++代码）

剪刀石头布 （Java代码）

地宫取宝 （C语言代码）

[编程入门]报数问题-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Wu-求圆的面积 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

模拟计算器 （C++代码）

单词个数统计（C++代码）

剪刀石头布（Java代码）

地宫取宝（C语言代码）

　　评论区

C语言训练-角谷猜想（C++代码）（3N+1问题）

Wu-求圆的面积（C++代码）

模拟计算器（C++代码）