尔穆蛛

用户名：dotcpp0613765

访问量：690

签　名：

vip

等　　级
排　　名	26941
经　　验	563
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

自然数的拆分DFS
浏览：126

你可能喜欢

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

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

约瑟夫环——用循环链表来解决

　　作者: 尔穆蛛　　　　发表时间：2022-11-24 15:06:17 浏览：92　|　评论：0　

原题链接：出圈

```java
package ACM;

import java.util.Scanner;

public class ACMJosepfu {

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int nums = scanner.nextInt();
			int countNum = scanner.nextInt();
			CircleLinkedList clist = new CircleLinkedList();
			clist.addNode(nums);
			clist.countBoy(1,countNum,nums);
		}
	}
}	
class CircleLinkedList{
		Node first = null;
		//创建环形链表
		public void addNode(int nums) {
			Node curNode = null;
			for(int i=1;i<= nums;i++) {
				Node newNode = new Node(i);
				if(i==1) {
					first = newNode;
					first.next = first;
					curNode = first;
				}
				else {
					curNode.next = newNode;
					newNode.next = first;
					curNode = newNode;
				}	
			}
		}
		
		//约瑟夫问题
		public void countBoy(int startNo, int countNum, int nums) {//开始节点，报数，总节点数
			Node helper = first;
			while(true) {
				if(helper.next == first) {
					break;
				}
				helper = helper.next;
			}
			while(true) {
				if(helper == first) {
					break;
				}
				for(int i=0;i<countNum-1;i++) {
					first = first.next;
					helper = helper.next;
				}
				first = first.next;
				helper.next = first;
			}
			System.out.println(first.no);
			
	}
	class Node{
		public int no;
		public Node next;
		public Node(int no) {
			this.no = no;
		}
	}	
}

```

0.0分

1 人评分

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

尔穆蛛

TA的其他文章

你可能喜欢

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

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

汽水瓶（C++代码）

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

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

约瑟夫环——用循环链表来解决

评论区

精彩推荐

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

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

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

【偶数求和】（C++代码）

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

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

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

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

蚂蚁感冒（C语言代码）

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

尔穆蛛

TA的其他文章

你可能喜欢

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

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

汽水瓶 （C++代码）

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

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

约瑟夫环——用循环链表来解决

评论区

精彩推荐

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

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

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

【偶数求和】 （C++代码）

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

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

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

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

蚂蚁感冒 （C语言代码）

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

汽水瓶（C++代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

　　评论区

【偶数求和】（C++代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

蚂蚁感冒（C语言代码）